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LAX ORTHOGONAL FACTORISATION SYSTEMS 


MARIA MANUEL CLEMENTINO AND IGNACIO LOPEZ FRANCO 


Abstract. This paper introduces lax orthogonal algebraic weak factorisation 
systems on 2-categories and describes a method of constructing them. This 
method rests in the notion of simple 2-monad^ that is a generalisation of 
the simple reflections studied by Cassidy, Hebert and Kelly. Each simple 2- 
monad on a flnitely complete 2-category gives rise to a lax orthogonal algebraic 
weak factorisation system, and an example of a simple 2-monad is given by 
completion under a class of colimits. The notions of KZ lifting operation, lax 
natural lifting operation and lax orthogonality between morphisms are studied. 


1. Introduction 

This paper contains four main contributions: the introduction of lax orthogonal 
algebraic weak factorisation systems (awfss); the introduction of the concept of 
KZ diagonal fillers and the study of their relationship to lax orthogonal AWFSs; the 
introduction of simple 2-monads, and the proof that each such induces an awfss; 
the proof that 2-monads given by completion under a class of colimits are simple 
and the study of the induced factorisations. 

Weak factorisation systems form the basic ingredient of Quillen model struc¬ 
tures US], and, as the name indicates, are a weakening of the ubiquitous orthogonal 
factorisation systems. A weak factorisation system (wFS) on a category consists 
of two classes of morphisms C and TZ satisfying two properties: every morphism 
can be written as a composition of a morphism in C followed by one in TZ, and for 
any commutative square, with vertical morphisms in C and TZ as depicted in dD, 
there exists a diagonal filler. One says that r has the right lifting property with 
respect to £ and that £ has the left lifting property with respect to r. 


• ->■ • 

When r is the unique map to the terminal object, one usually says that C is injective 
with respect to £. 

In order to unify the study of injectivity with respect to different classes of con¬ 
tinuous maps between Tq topological spaces, Escardo [7] employed lax idempotent 
2-monads, also known as KZ 2-monads, on poset-enriched categories - these are the 
same as 2-categories whose hom-categories are posets. For example, if T is such a 
lax idempotent 2-monad, the T-algebras can be described as the objects A that are 
injective to all the morphisms £ such that T£ is a coretract left adjoint - also known 
as a T-embedding. A central point is that not only each morphism dom(f) ^ A 
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has an extension along but moreover it has a least extension: one that is smallest 
amongst all extensions. 


^ A 



The assignment that sends a morphism to its least extension can be described in 
terms of the 2-monad T, so one no longer has the property of the existence of at 
least one extension, but the algebraic structure that constructs the extension. If 
one wants to describe WFSs in this context, instead of just injectivity, one is led to 
consider algebraic weak factorisation systems (awfss), to which we shall return in 
this introduction. 

Injective continuous maps. One of the basic examples that fit in the framework 
of 0 is that of the filter monad on the category of Tq spaces, that assigns to each 
space its space of filters of open sets. It was shown in that the algebras for this 
monad are the topological spaces that arise as continuous lattices with the Scott 
topology. These spaces were known to be precisely those injective with respect 
to subspace embeddings m- In [3] this and other related results are generalised, 
characterising those continuous maps of Tq spaces that have the right lifting prop¬ 
erty with respect to different classes of embeddings, and exhibiting for each a WFS 
in the category of Tq spaces. A morphism f : X ^ Y is factorised through the 
subspace Kf c TX x F of those {(p,y) such that Tf{ip) ^ {U e 0{Y) : y e U). 
The space TX can be the topological space of filters of open sets of X or a vari¬ 
ant of it, and ix- X TX the inclusion of X as the set of principal filters, 
ix{x) = {1/ G 0{X) : X G U). The space Kf fits in a diagram as displayed. The 
maps qj and Rf send ((/j, y)e Kf to ipeTX and y ^ Y respectively. The inequality 
symbol inside the square denotes the fact that Tf ■ qj ^ iy ■ Rf- 



Central to the arguments in [3] is the fact that the monad / i—> Rf is lax idempo- 
tent or KZ. This property is intimately linked with the fact that Lf is always an 
embedding of the appropriate variant - eg, when TX is the space of all filters of 
open sets, then Lf is a topological embedding. 

The construction of the factorisation of maps just described resembles the clas¬ 
sical case of simple reflections [1]. One of the aims of the present paper is to show 
that both constructions are particular instances of a more general one. 

Algebraic weak factorisation systems. Algebraic weak factorisation systems 
(awfss) were introduced in with the name natural weak factorisation systems, 
with a distributive axiom later added in [3]. The theory of awfss has been devel¬ 
oped in [3] and [3] , especially with respect to their relationship to double categories 
and to cofibrant generation. The present paper takes the theory in a new direction, 
that of awfss on 2-categories whose lifting operations, or diagonal fillers, have a 
universal property with respect to 2-cells. 

Many of the factorisation systems that occur in practice provide a construction 
for the factorisation of an arbitrary morphism. Such a structure on a category 
C is called a functorial factorisation and can be described in several equivalent 
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ways: as a functor that is compatible with domain and codomain; as a 

codomain-preserving - ie with identity codomain component - pointed endofunctor 
A: 1 ^ R oi C^\ as a domain-preserving copointed endofunctor L ^ 1 of C^. 
Then, a morphism / factors as f = Rf ■ Lf. Any such functorial factorisation 
has an underlying WFS {C, TV) where C consists of those morphisms that admit an 
(L, $)-coalgebra structure and TZ of those that admit an (i?, A)-algebra structure. 
One usually wants, however, to guarantee that Lf e C and Rf G TZ, for which 
one requires extra data in the form of a comultiplication that makes (L, <i>) into a 
comonad L and a multiplication that makes (i?. A) into a monad R. The pair (L, R) 
together with an extra distributivity condition is called an AWFS. 

The underlying WFS of an AWFS (L, R) is an orthogonal factorisation system 
precisely when L and R are idempotent [5]; for this, it is enough if either is idem- 
potent [2]. 

All the above constructions can be performed on 2-categories instead of cat¬ 
egories. Two morphisms i: A ^ B and r: C —> 13 in a 2-category JiZ are lax 
orthogonal when the comparison morphism 

C) jr(A, C) ^{B, D) 

has a left adjoint coretract. - In the the usual definitions of weak orthogonality 
and orthogonality this morphism must be an epimorphism and, respectively, an 
isomorphism. - This left adjoint provides diagonal fillers that moreover satisfy a 
universal property with respect to 2-cells. A choice of diagonal fillers like these that 
is in addition natural with respect to £ and r we call a KZ lifting operation. 

When the 2-category is locally a preorder, the lax orthogonality of i and 
r reduces to the statement, encountered before in this introduction, that for each 
commutative square (dj there exists a least diagonal filler. 

The notion of AWFS on a 2-category we choose is the straightforward generali¬ 
sation of the usual notion of AWFS on a category. If is a 2-category, an AWFS 
on JtZ consists of a 2-comonad L and a 2-monad R on that form an AWFS on 
the underlying category of and that satisfy codL = domi? as 2-functors; the 
definition can be found in Section 

An interesting question is what is the property on an AWFS that corresponds 
to the existence of KZ lifting operations. The answer is that both the 2-comonad 
and the 2-monad of the AWFS must be lax idempotent - proved in Theorem I9.1UI 
Equivalently, either the 2-comonad or the 2-monad must be lax idempotent - proved 
in Section [S] This last statement mirrors the case of AWFSs whose underlying WFS 
is orthogonal, for which, as mentioned earlier, it is enough that either the comonad 
or the monad be idempotent. 

A basic example of a lax idempotent AWFS is the one that factors a functor 
f: A ^ B as a left adjoint coretract A ^ f [ B followed by the split opfibration 
f I B ^ B. We refer to this AWFS as the coreflection-opfibration AWFS. 


Simple reflections. The paper [3] studies the relationship between orthogonal 
factorisation systems, abbreviated OFSs, and reflections. Every OFS {£,M) on a 
category C induces a reflection on C as long as C has a terminal object 1; the 
reflective subcategory is M/1, the full subcategory of those objects X such that 
X ^ 1 belongs to M. Under certain hypotheses, a reflection, or an idempotent 
monad T on C, induces an OFS. One of the possible hypotheses is that T be simple, 
which means that for any morphism / the dashed morphism into the pullback 
depicted below is inverted by T. The factorisation of / is then given by / = Rf -Lf, 
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and the left class of morphisms consists of those which are inverted by T. 



There is an alternative way of describing simple reflections which seems to be 
absent from the literature. Suppose that T is an idempotent monad on C and denote 
by T-Iso the category of morphisms in C that are inverted by T. This category fits 
in a pullback square 

T-Iso- > Iso 


u 



where both vertical functors are full inclusions. 

Proposition 1.2. The reflection T is simple if and only if U: T-Iso ^ is a 
coreflective subcategory. 

One way of expressing the construction of the OFS from T is the following. On 
any category A we have the OFS (Iso,Mor), with left class the isomorphisms and 
right class all morphisms. Isomorphisms are the coalgebras for the idempotent 
comonad L' on given by L'{f) = ldom(/)- If -f" ~\ U: A ^ C is the adjunction 
induced by the reflection T, the copointed endofunctor (L, $) defined by pullback 
along the unit of the adjunction satisfies the property that the rectangle on the 
right hand side below is a pullback. In other words, (L, <I>)-coalgebras are those 
morphisms that are inverted by F; equivalently (L,$)-Coalg = T-Iso. 

L -^ U^L'F^ {L, $)-Coalg-)■ (L', d>')-Coalg 

1^' i i 

1-s- U^F^ - — -)■ A^ 

Any morphism that is inverted by T is orthogonal to T/ and therefore to its pullback 
i?/; in particular, Lf satisfies this if the reflection is simple. Therefore, we obtain 
an OFS when T is simple, with left class those morphisms that are inverted by T. 

Simple 2-adjunctions and AWFSs. The above analysis can be adapted to the case 
where categories are substituted by 2-categories and OFSs by lax orthogonal AWFSs. 
Reflections are substituted by lax idempotent 2-monads, idempotent (co)monads 
by lax idempotent 2-(co)monads, the simple reflections by appropriately defined 
simple 2-adjunctions or simple 2-monads. The reflective subcategory Iso of the 
arrow category is substituted by the lax idempotent 2-comonad whose algebras 
are coretract left adjoints, while Mor is substituted by the free split opfibration 
2-monad. A version of the main theorem of Section [TTl appropriately modified for 
this introduction, states: 

Theorem. If the 2-adjunction F -\ U: JF si is simple, and dXT, si are 2- 
categories with enough finite limits, then there is a lax orthogonal AWFS (L, R) on 
Jd whose L-coalgebras are morphisms f of with a coretract adjunction Ff -\ r 
in si. 


The notion of simple 2-adjunction is central to the theorem, and occupies most 
of Sections [TUI and [TTl 
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A simple 2-monad is one whose associated free algebra 2-adjunction is simple. 
When all the 2-categories involved are in fact categories, lax idempotent 2-monads 
reduce to reflections and our concept of simple 2-monad to the one of simple re¬ 
flection. Therefore, we know that there are lax idempotent 2-monads that are not 
simple, as [1] gives examples of reflections that are not simple. 


Examples and further work. The main example treated in the present article 
arises from categories with colimits. Given a class of colimits, there exists a 2- 
monad on Cat whose algebras are categories with chosen colimits of that class. 
We show that these 2-monads are simple, giving rise to lax orthogonal AWFSs on 
Cat. Even though the left morphisms of this factorisation system are described in 
general in the theorem above, the right class of morphisms is more difficult to pin 
down. We carefully investigate the right class of morphisms and show that they do 
not coincide with the obvious candidates: the opfibrations whose fibers have chosen 
colimits of the given class and whose push-forward functors between fibres preserve 
them. 

There are a number of examples of lax orthogonal AWFSs on locally preordered 
2-categories, including that on the (2-)category of Tq topological spaces mentioned 
earlier in this introduction, that we have had to leave out of this article for reasons 
of space. These will appear in a companion paper that will concentrate in the 
case of locally ordered 2-categories, which is still rich enough to encompass a large 
number of examples and relates to a rich literature on the subject of injectivity in 
order-enriched categories. 


Description of sections. Sections [5] and [3] can be regarded as a fairly self- 
contained recount of the basic definitions and properties of AWFSs. 

We put together at the beginning of Section H] some facts about lax idempotent 
2-(co)monads, one of our main tools, before introducing lax orthogonal AWFS, our 
main subject of study. 

Section 0 proves that in order for an AWFS to be lax orthogonal it suffices that 
either the 2-monad or the 2-comonad be lax idempotent. 

Sections [5] and [7] recount the notions of lifting operations and diagonal hllers, 
with their relationship to AWFSs. Our approach uses modules or profunctors and 
appears to be novel. In a 2-category one can consider the usual lifting operations, 
but also lax natural ones. We define lax natural and KZ diagonal fillers in Section[S] 
and prove that lax orthogonal AWFSs give rise to KZ diagonal fillers. Lax orthogonal 
functorial factorisations are briefly considered. 

In Section[5]we characterise lax orthogonal AWFSs as those AWFS (L, R) for which 
R-algebras are algebraically KZ injective to all L-coalgebras, or equivalently, for 
which natural KZ diagonal fillers exist for squares from L-coalgebras to R-algebras. 

Section [TU] introduces the concept of simple adjunction of 2-functors. One of our 
main results, the construction of a lax idempotent AWFS from a simple adjunction, 
can be found in Section m 

Section studies the case when the simple 2-adjunction is the free algebra 
adjunction induced by a 2-monad, that we call a simple 2-monad, as it generalises 
the notion of simple reflection [3] . Conditions that guarantee that a lax idempotent 
2-monad is simple are provided. 

Section [T3] studies the example of - enriched - categories and completion under 
colimits. We show that for a class of colimits $, the 2-monad whose algebras 
are categories with chosen colimits of that class is simple, whence inducing a lax 
orthogonal AWFS (L, R). We prove in Section flS.dl that R-algebras are always split 
opfibrations with fibrewise chosen <i>-colimits and that the converse does not always 
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hold. The article concludes with a short section that comments on further work 
and examples. 


2. Background on algebraic weak factorisation systems 

In the last few years there has been much interest in algebraic weak factorisation 
systems (awfss) mainly due to their connection to Quillen’s model categories and 
the small object argument, but also due to the homotopical approach to type theory 
(homotopy type theory). The basic theory of AWFSs appeared in [S] with the name 
of natural weak factorisation system, and was later expanded in [H] , especially with 
respect to the construction of cofibrantly generated awes. Further study appeared 
recently in [5]. From Section U onwards, the present paper expands the theory in 
another direction, that of awes in 2-categories whose lifting operations, or diagonal 
fillers, satisfy a universal property with respect to 2-cells. Before all that we need 
to collect present basics of the theory of awes, mostly following [Elia. 


2.a. The definition of AWFS. We denote by 2 the category with two objects 
0 and 1 and only one non-identity arrow 0 —> 1, and by 3 the category with 
three objects and three non-identity morphisms 0 —> 1 —> 2. Given a category C 
consider the functors cLq, di, d 2 ' ^ that send a pair of composable morphisms 

{f: A ^ B,g: B ^ C) in C to: do{f,g) = /, di{f,g) = g- f, d 2 {f,g) = g. 

When displaying diagrams, we shall denote an object / e by a vertical arrow 
and a morphism {h,k): f ^ g in by a commutative square, as shown. 


/ 



Definition 2.1. A functorial factorisation in C is a section of the composition 
functor di: —>■ C^. This means that for each morphism (h,k): f ^ g in we 


functorial 

in {h, k), as 

depicted. 



h 

— 


A ^ 

-^C 

A 

C 

^d 

Us 

d 



^ K(h,. 

Kf — 

XKg 

B 

—)■ 

k 

D 

''d , 





B 

-^D 


( 2 . 2 ) 


A functorial factorisation as above induces a pointed endofunctor A: 1 ^ i? and 
a copointed endofunctor $: L ^ 1 on C^. The endofunctor L is given by / i— > Lf, 
and the component of the copoint d) at the object / is depicted on the left hand 
side of (lO) . Similarly, / Rf, and the component of the point A at the object 
/ is depicted on the right hand side of (E31). We note that the domain component 
of $ and the codomain component of A are identities, which implies domL = dom 
and codi? = cod, as functors C. We say that (L, $) is domain preserving and 

that {R, A) is codomain preserving. 


■■A 


A = 

Kf - >B 

•' Rf 


A^Kf 

= B 


B: 


(2.3) 


Conversely, either a domain preserving copointed endofunctor (L, $) or a codomain 
preserving pointed endofunctor (i?. A) on define a functorial factorisation, in 
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the first case by setting Rf = cod(<i>/), and in the second case by setting Lf = 
dom(A/). 

Definition 2.4. An algebraic weak factorisation system Eli is a functorial fac¬ 
torisation where the copointed endofunctor <i>: L ^ 1 is equipped with a comul¬ 
tiplication S: L ^ L^, making it into a comonad L, and the pointed endofunctor 
A: 1 => i? is equipped with a multiplication 11: => i?, making it into a monad 

R, plus a distributivity condition. The components of this comultiplication and 
multiplication will be denoted as follows. 


A^^=A 
S/ = Lfl |l=/ 

Kf KLf 


KRf Kf 

n/ = |r/ 

B B 


Furthermore, the monad and comonad must be related by the distributivity con¬ 
dition introduced in [5] that asserts that the natural transformation A: LR RL 
with components 


(jf 

-• 



-• 

TT f 


is a distributive law, ie that the diagrams shown below commute. In fact, the 
two triangles automatically commute as a consequence of the comonad and monad 
axioms for L and R. 



LR -=- >RL 

L'^R LRL RL^ 


LR 


2 RLR^^ R^L 


LR- 


ini 

-^RL 


One of the ideas behind this definition is that the L-coalgebras have the left 
lifting property with respect to the R-algebras, as explained below. An L-coalgebra 
structure on a morphism / : A —> i3, respectively, an R-algebra structure on /, is 
given by morphisms in of the form 


A A 

/J^ J^i/ and 

B^Kf 


Kf^^A 

[f 

B B 


The domain and codomain components depicted by equality symbols are identity 
morphisms as a consequence of the counit axiom of the comonad L, respectively 
unit axiom of the monad R. These axioms also imply Rf -8 = 13 and p ■ Lf = 1^. 

Continuing, given a morphism (h, k) in as in (12.21) . we get a diagonal filler as 
depicted. 
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Remark 2.7. Every AWFS (L, R) has an underlying WFS {C,TZ), where C consists of 
those morphisms of C that admit a coalgebra structure for the copointed endofunc- 
tor (E, d)) and TZ consists of those morphisms that admit an algebra structure for 
the pointed endofunctor (i?, A). To verify this, one can observe that both C and 
TZ are closed under retracts, and that each morphism / factors as / = Rf ■ Lf, 
where Lf admits the (L, $)-coalgebra structure Sy : Lf L^f and Rf admits the 
(i?, A)-algebra structure 11/ : R'^f Rf. 

2.b. Orthogonal factorisations as AWFSs. We continue with some more back¬ 
ground, in this case, the characterisation of orthogonal factorisation systems in 
terms of the associated AWFS. Clearly, any orthogonal factorisation system (f. At) 
in a category C induces an AWFS. This is a consequence of the uniqueness of the 
factorisations. One can easily characterise the AWFS obtained in this way. 

Proposition 2.8 ([HI Thm 3.2]). The following are equivalent for an AWFS (L, R); 

• The comonad L and the monad R are idempotent. 

• The underlying WFS is an OFS. 

Furthermore, if R is idempotent, then so is L, a proof of which can be found 
in ig. 

2.C. Right morphisms form a fibration. This section collects some of the ma¬ 
terial of |g §3.4] that will be crucial later on. 

A functor P: A ^ is a discrete pullback-fibration if it is just like a discrete 
fibration except that only pullback squares have cartesian liftings. More explicitly, 
for each ae A and each pullback square (h, k): f ^ P{^) “ / is the pullback of the 
morphism P{a) along k - there exists a unique morphism a: a —> a in A such that 
Pa = {h, k). 

Lemma 2.9. Suppose the category C has pullbacks. For any codomain preserving 
monad R onC^, the codomain functor exhibits R-Alg as a discrete pullback-fibration 
over C. 

To give an idea of the proof, suppose that g: C ^ D has an R-algebra structure 
Pg'. Kg ^ C, and that 

A— 

fi , U 

is a pullback square. Then, the R-algebra structure on / is given by the morphism 
Pf. Kf A induced by the universal property of pullbacks and the equality 
displayed below. This is the unique algebra structure that makes (/i, k) a morphism 
of algebras. 

Kf - A - - -^ C Kf Kg - C 

B B - - - )-D B - - - >D =D 

2.d. Miscellaneous remarks. Before moving to the next section and the subject 
of double categories, we collect three observations that will be of use later on. We 
use the adjunctions cod H id H dom: —> C, the first of which has identity counit 
and the second has identity unit. 

Remark 2.10. Suppose given a functorial factorisation, with associated copointed 
endofunctor (L,$) and pointed endofunctor (i?. A). The identity natural transfor¬ 
mation Ic = dom-L • id corresponds under id H dom to a natural transformation 
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(1,L) with /-component equal to the morphism depicted on the right hand side 
below. 


., , dom f dom f 

id - dom •' •' 

i| 1^/ 

L dom/ > Kf 


Remark 2.11. Given a functorial factorisation in C with associated copointed end- 
ofunctor (i, $) and pointed endofunctor (i?, A), denote by V: (i?, A)-Alg ^ 
the corresponding forgetful functor from the category of algebras for the pointed 
endofunctor (i?, A). Define a natural transformation as the composition of two 
transformations, as displayed. 


(i?,A)-Alg- 


id- dom 


(l,p): L -V =► id • dom R ■ V => id • dom -V 


The first arrow is the mate of the identity natural transformation cod -L = dom R 
under the adjunction cod H id. The second arrow is the application of the {R,A)- 
algebra structure of R ■ V V. Explicitly, the component of (l,p) on an (i?, A)- 
algebra (/,p/) is 

dom / dom / 

i' 

Kf - > dom/ 

Pf '' 


Remark 2.12. The pasting along L of the transformation (1, L) of Remark l2.1Ul with 
the transformation (l,p) of Remark |2.Ill is the identity. This is a consequence of 
the unit axiom for (R, A)-algebras: if {f,Pf) is an algebra, then pf ■ Lf = 1. 


3. Double categories of algebras and coalgebras 


This section collects remarks on double categories and AWESs, due to R Garner. 
The definition of AWESs used in [S] differs of the original one in the requirement 
of an extra distributivity condition: the transformation A: LR ^ RL displayed 
in should be a mixed distributive law. This condition is what makes possible 
the definition of a composition of R-algebras and of L-coalgebras, as we proceed to 
explain. 

The standard cocategory object in Cat displayed on the left below induces a 
category object in Cat, that is, a double category, displayed in the centre, that we 
may call the double category of squares and denote by Sq(C). Objects of §q(C) are 
those of C, vertical and horizontal morphisms are morphisms of C, while 2-cells in 
§q(C) are commutative squares in C. 


R-Alg •(- 


cod 


3 ^ 


1 


4 


V 


dom 


cod 




id 


(3.1) 


dom 


The central result of this section is the following. 


Proposition 3.2. If R is a codomain-preserving monad on C, there is a bijection 
between AWFSs with monad R and extensions of the diagram on the right hand side 
of (EH) to a double functor, by which we mean extensions of the reflexive graph 
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R-Alg C to a category object that makes (13.11) into a functor internal to Cat - a 
double functor into Sq(C). 

Below we give an indication of the proof of this proposition; a more detailed 
account can be found in El §3]. 

3.a. Prom AWFSs to double categories. If (L, R) is an AWFS on C, R-algebras 
can be composed, in the sense that it f: A ^ B and g : B ^ C are R-algebras, 
then an R-algebra structure for g ■ f can be constructed from the AWFS. Explicitly, 
if (p/,1b): Rf f and {pg,lc)- Rg g are the R-algebra structures of / and 
g, with respective domain components pf. Kf A and pg'. Kg B, then the 
R-algebra structure {pg.fAc)'- R{9 ■ f) ^ • / is constructed in the following 

manner. The reader will recall from Section!^ especially from diagram (12.611 . that 
any morphism f —>■ g from an L-coalgebra to an R-algebra has a canonical diagonal 
filler. Consider the canonical diagonal filler a of the square (/, R{g ■ /)): L{g ■ f) 
g, and then the canonical diagonal filler pg.f of the square (l^,a): L(g ■ f) —>■ f, 
as depicted in the diagram. It can be shown without much problem that this is an 
R-algebra structure on g ■ f. 



K{g ■ f) 


n(g-f) 




We write {g,Pg) • {f,Pf) for the R-algebra {g ■ f,Pg-f) described. This operation on 
pairs of composable R-algebras can be shown to be associative and has identities 
(1a,.R1a), so there is a double category R-Alg. The forgetful functor from R- 
algebras forms part of a double functor, depicted on the right hand of (13.11) . 


3.b. Prom double categories to AWPSs. Suppose that R is a codomain-pre¬ 
serving monad on C^, with associated codomain preserving copointed endofunctor 
(L,$) on C^. Each double category structure on R-Alg zA C that is compatible 
with the composition of morphisms in C induces a comultiplication L ^ 
that makes L = (L, $, E) into a comonad and (L, R) an AWFS. In the following we 
explain how to construct the comultiplication from the double category structure. 

If {f,Pf) and {g,Pg) are R-algebras with cod(/) = dom(g), the double category 
structure provides for a vertical composition {g,Pg) • if,Pf) = [g • f,Pg •Pf) with 
underlying morphism g ■ f. The identities for the vertical composition are the R- 
algebras (l,i?l). Morphisms of R-algebras can be vertically composed too: given 
such morphisms {h,k): f ^ g and (fc,£):/'—> g', then (h, i) is a morphism /'•/—> 

g' • 9- 

The comultiplication S/ = (l,cr/): Lf Lf f can be constructed from the 
double category structure in the following manner. Consider the morphism of R- 
algebras (cr/, 1): Rf Rf •RLf that corresponds under free R-algebra adjunction 
to the morphism {Lf f, 1): / ^ Rf ■ RLf in C^. 


Kf -^ 

Rf 

B 


KLf 

[RLf 

Kf 
= B 


afLf = L^f 
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The detail of the proof that the components ct/ yield a comultiplication for L can 
be found in Prop. 4]. 


4. Lax orthogonal AWFSs 

This section introduces the fundamental definition of this work, lax orthogonal 
AWFSs, and describes the most basic 2-categorical example. Before all that, we 
shall recall some facts about lax idempotent 2-monads. 

4.a. 2-monads. We shall assume throughout the paper that the reader is familiar 
with the basic notions of 2-category, 2-functor, 2-natural transformation and mod¬ 
ification. Familiarity with 2-(co)monads shall also be assumed, but we can take 
this opportunity to remind the reader of the definitions; a complete account can be 
found in [T]. A 2-monad T = (T, i, m) on a 2-category Jlf is a 2-functor T: 
with 2-natural transformations i\ ^ T, called the unit, and m: T'^ ^ T, called 
the multiplication, that satisfy the usual axioms of a monad; in other words, the un¬ 
derlying functor of T with the underlying natural transformations of i and m form 
an ordinary monad on the underlying category of J^. The definition of 2-comonad 
is dual. 

An algebra for the 2-monad T is, by definition, an algebra for its underlying 
monad. This amounts to an object A with a morphism a: TA —>■ A that satisfies the 
usual algebra axioms - the 2-cells play no role here. We shall usually be concerned 
with the so-called strict morphisms of T-algebras, which are the morphisms of 
algebras for the underlying monad of T; ie a strict morphism {A, a) {B,b) is a 
morphism f: A —>■ B in ^ such that b ■ Tf = f ■ a. However, the 2-dimensional 
aspect of enable us to speak of lax morphisms, which are morphisms f: A ^ B 
equipped with a 2-cell /: b - Tf ^ f • a that must satisfy certain coherence axioms. 
For example, (lax) monoidal functors are examples of lax morphisms for a certain 
2-monad. There is a dual notion of oplax morphism, which is a morphism f: A —>^ B 
with a 2-cell /: f ■ a ^ b ■ Tf that must satisfy coherence axioms. A lax morphism 
(/, /) whose 2-cell / is invertible is said to be a pseudomorphism. 

The four types of morphisms described in the previous paragraph are the mor¬ 
phisms of four 2-categories, all with the T-algebras as objects: T-Alg^ has the strict 
morphisms as morphisms; T-Alg^ has the lax morphisms as morphisms; T-Alg^ has 
the oplax morphisms as morphisms; and T-Alg has the pseudomorphisms as mor¬ 
phisms. 

A useful fact about adjunctions and (op)lax morphisms is the so-called doctrinal 
adjunction theorem, of which we state the version that we will use later. 

Proposition 4.1. Let T be a 2-monad on Jtf. An oplax morphism (/, /): {A, a) —>■ 
{B, b) between T-algebras has a left adjoint in the 2-category T-Alg^ if and only if 
f has a left adjoint in Jff and f is invertible. 

4.b. Lax idempotent 2-monads. An essential part of our definition of lax or¬ 
thogonal AWFS is the concept of a lax idempotent 2-monad, or KZ 2-monad, that we 
recount in this section. We begin by introducing some space-saving terminology. 
Suppose given an adjunction f -\ g in a 2-category, with unit rj: 1 ^ g ■ f and 
counit e: f ■ g ^ 1. We say that f -\ g is a retract (coretract) adjunction when the 
counit (unit) is an identity 2-cell. 

Definition 4.2. A 2-monad T = {T,i,m) on a 2-category Jff is lax idempotent, or 
Kock-Zdberlein, or simply KZ, if any of the following equivalent conditions hold. 

(i) Ti -\m with identity unit (coretract adjunction). 

(ii) m -\iT with identity counit (retract adjunction). 
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(iii) 

(iv) 

(v) 

(vi) 

(vii) 


Each T-algebra structure a: TA ^ A on a,ii object A is part of an adjunc¬ 
tion a A iA with identity counit (retract adjunction). 

There is a modification (5: Ti ^ iT satisfying S ■ i = 1 and m • 5 = 1. 

The forgetful 2-functor : T-Alg^ ^ ^ is fully faithful. 

For any pair of T-algebras A, B, every morphism /: UA —> UB in 
admits a unique structure of a lax morphism of T-algebras. 

For any morphism f: X ^ A into a T-algebra (A, a), the identity 2-cell 
exhibits a • T/ as a left extension of / along ix ■ 


The conditions (i 
context; m 


(ii) and (iv) appeared in m and m. albeit in a slightly different 

The proof of the 


shows the equivalence of these three conditions, 
equivalence of the whole list, in the case of a 2-monad, can be found in [Ill- 


Being lax idempotent can be regarded as a property of the 2-monad, since, for 
example, there can exist at most one counit for the adjunction in (i) 

It may be useful to say a few words about how to obtain a left extension from 
the modification 5. If f: X ^ A and g: TX —> A are morphisms into a T-algebra 
{A, a), and a: f ^ g ■ ix a 2-cell, then the corresponding 2-cell a ■ Tf ^ g is 
constructed as {a ■ Tg ■ 5x) • (a -Ta). 

Definition 4.3. A 2-comonad G = (G, e, d) on ,Xf is lax idempotent^ or KZ, if 
the 2-monad (G°p, e°P, d°P) on is lax idempotent. This means that we have 
conditions dual to the ones spelled out above for 2-monads; eg adjunctions eG A 
d A Ge, a modification 6: Ge ^ eG, etc. We state one of the conditions in full: 
given a morphism f: A —>■ X from a G-coalgebra (A, s), the identity 2-cell exhibits 
Gf ■ a-. A ^ GX as a left lifting of / through ex■ 


4.C. Definition and basic properties of lax orthogonal AWFSs. A lax or¬ 
thogonal AWFS will be, first of all, an AWFS on a 2-category. We shall start, thus, 
with the definition of 2-functorial factorisations and AWFSs on 2-categories. 


Definition 4.4. A 2-functorial factorisation on a 2-category is a 2-functor that 
is a section of the 2-functor that sends a pair of composable morphisms 

to its composition. 


A 2-functorial factorisation on induces a functorial factorisation / i-^ Rf ■ Lf 
on the underlying ordinary category of Jt', and in addition it factorises 2-cells, as 
depicted. 


A -d-cGT 


/ 


k 

h' 


X' r' 

k' 


a: 

Lf 

Kf: 

Rf 

X" 


k 

K(h,k) 


:Y 


Lg 


f^K(a,a!y^ Kg 

Rg 

tY' 


K{h',k') 

h' 




k' 


There is a bijection between the family of 2-functorial factorisations and the 
family of copointed endo-2-functors 4): L ^ f of with dom4)/ = ldom(/); and 
also the family of pointed endo-2-functors A: f ^ ii with cod A/ = f cod(/) > for all 

/G 


Definition 4.5. An AWFS on a 2-category consists of a pair (L, R) formed by 
a 2-comonad and a 2-monad on satisfying the same properties as AWFSs on 
categories. More explicitly, 

• the domain of the counit 4>: L => f is an identity morphism; 
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• the codomain of the unit A: 1 ^ i? is an identity morphism; 

• Both (L, $) and {R, A) must give rise to the same 2-functorial factorisation 
on ; 

• the 2-natural transformation A of (E3 must be a distributive law between 
the underlying comonad of L and the underlying monad of R on the ordinary 
underlying category of 

Definition 4.6. An AWFS (L, R) in a 2-category is lax orthogonal if the 2- 
comonad L and the 2-monad R are lax idempotent. 

We will later see in Section [5] that it is enough to require that either L or R be 
lax idempotent. 


Remark 4.7. It was observed in Bemark 12.121 that the transformation (l,p): L ■ 
y id • dom-y of Remark 12.111 has as right inverse (1,A) • V, where (1,L) is 
the transformation of Remark 12.101 We claim that, when the 2-monad R is lax 
idempotent, we also have a retract adjunction in the 2-category 2-Cat(R-Algj,, 
of 2-functors, 2-natural transformations and modifications 

(l,p) H (1, A) • y: id • dom -V L ■ V. 


The connit of this adjunction is the identity modification, and the unit has compo¬ 
nents 



for / G R-Algg, where ? 7 / is the domain component of the unit of the adjunction 
(pf,l) H {Lf, 1) provided by the fact that R is lax idempotent - numeral (iii) of 
Definition [Ql The fact that this defines a modification with components {l,i]f) 
follows, and clearly satisfies the triangle identities. 


4.d. A basic example. There is a lax orthogonal AWFS that will play the role 
analogous to the role that the OFS (Iso, Mor) plays in the context of simple reflec¬ 
tions - as explained in Section [1] The next few pages give a complete description 
of this basic example of a lax orthogonal AWFS. 

Every functor f: A —>■ B factors as Lf: A —>■ Kf = (/ J, B) followed by 
Rf'- Kf B, where Lf{a) = (a, 1: /(a) ^ /(a),/(a)), and Rf{a,j3: f{a) -> 
6, b) = b. The associated pointed endofunctor R on Cat^ given by / i-^ Rf un¬ 
derlies the free split opfibration monad R. Precisely the same factorisation can be 
constructed in any 2-category with the necessary comma objects. At this point 
one could deduce that there is an AWFS (L, R) by observing that split opfibrations 
compose and the results cited in Section [HJ and furthermore, one could use the 
results of Section [5] to prove that the AWFS is lax orthogonal. Instead, we shall 
give an explicit description of the comonad and its coalgebras, as they will become 
important in later sections. 

Given a 2-category we can perform two constructions to obtain new 2- 
categories. The first is the 2-category Lari(.J^), whose objects are morphisms 
/ in equipped with a right adjoint coretract r/, ie a left adjoint right inverse or 
LARI, in the terminology used in [5]; we may write an object of this 2-category as 
(/, r), omitting the unit and counit of the adjunction, since the unit is an identity 
2-cell and the counit is, therefore, the unique 2-cell that satisfies the adjunction 
triangle axioms for / H r. A morphism (/, r) —>■ (/', r') in Lari(..^) is a morphism 
{h, fc): / ^ /' in such that r' ■ k = h-r. It is not difficult to show that {h, k) is 
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automatically compatible with the counits of the adjunctions: if the counits are e 
and s', then s' ■ k = k ■ e. The 2-cells between morphisms in Lari(^) are just the 
2-cells in between them in . There is a forgetful 2-functor Lari(J^) —> 
and LARIS can be composed via the usual composition of adjunctions, so if (/, r) 
and {f ,r') are laris with / and /' composable morphisms, then (/' ■ f,r ■ r') is 
canonically a lari. In this way, Lari(cj^) has a double category structure, and 
furthermore, the composition is obviously compatible with 2-cells, so the double 
category structure extends to an internal category in the category of 2-categories. 

The second construction is a 2-category OpFib(^) of split opfibrations in , 
by which we mean morphisms / in Jtf such that each functor /) is a split 

opfibration in [^°P,Cat]. There is a forgetful 2-functor OpFib(^) ^ 
and the composition of two split opfibrations is canonically a split opfibration, 
so OpFib(J^) is an internal category in the category of 2-categories. 

If the 2-category .Jt' has enough comma objects, then there is an AWFS (L, R) 
on that satisfies OpFib(j^) = R-Alg,,, and, as we will see in Proposition 14.Ill 
Lari(cj^) = L-Coalgj,. Let us first say a few words about R. The free split opfi¬ 
bration on / is given by a comma object as depicted on the left hand side of (14.8|) . 
The unit of R has components A/ = (L/, 1), where Lf-. A —> AT/ is the unique 
morphism such that Rf ■ Lf = f, qf ■ Lf = 1 and i// • Lf = 1. The multiplication 
11/ = (tt/, 1) is given by the unique morphism tt/ : KRf Kf satisfying the three 
equalities displayed on the right hand side. 


Kf^L^A 


Rf 


1 ^ 




B-- 


■ B 


qf-TTf 

Rf-TTf 


Vf -TT/ 


qf ■ qRf 
R^f 

VRf{vf • qRf) 


(4.8) 


We remark that Lf comes equipped with an adjunction Lf -\ qf with identity 
unit, where qf. Kf ^ A is the projection. The counit wl/: Lf ■ qf 1 is the 
2-cell induced by the universal property of comma objects and the conditions 


qf ■ uJLf = 1: 9/ ^ qf and Rf ■ ujLf = Vf ■■ Rf ■ Lf ■ qf = f ■ qf Rf. 


The copointed endo-2-functor L underlies a 2-comonad with comultiplication 
S: L ^ L^, defined by the following equality and the universal property of comma 
objects. 




Kf KLf 


<lLf 


RLf 

Kf 


J, 


^A Kf- 

Lf = II 


9/ 


-4 A 






Lf 


■Kf Kf: 


■ Kf 


(4.9) 


The 2-monad R is well-known to be lax idempotent. To see that the comonad L is 
lax idempotent, one can exhibit an adjunction H S/ with identity counit. The 
existence of an adjunction RLf -\ Uf, with identity counit follows from Remark l4.1UI 
below. The fact that this adjunction yields an adjunction -\ E/ in can 
be readily checked. We leave the verification of the distributivity law between the 
2-comonad and 2-monad to the reader. 


Remark 4.10. Given a comma object as exhibited on the left below, each adjunction 
i -\ r induces a retract adjunction p H s, where s is defined by the equality on the 
right hand side. 


i It—^A 

J 

X - >B 


X- 


A 

X- 


4 A 


-45 


A 


-45 



t 


t 


5 
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The unit rj: 1 ^ s • p is the unique 2-cell satisfying p • p = 1 and 


1 



s-p 




e 

X- 






A 


We make a final observation that will be of use later on. Suppose that the unit 
of £ H r is an identity and h: Z —> £ I t is any morphism such that i/ ■ h is an 
identity 2-cell. Then r] ■ h is an identity 2-cell. 

Proposition 4.11. Let (L, R) be the AWFS described above in this section. 

(1) There is an isomorphism over between (L,$)-Coalg (the 2-category of 

coalgebras for the copointed endo-2-functor and the 2-category with 

• Objects (/, where f: A B : v and f ■ v => 1 that satisfy 

V • f = 1a and f, • f = 1 - strong deformation retracts of B. 

• Morphisms (/, u,^) ^ {f',v',£,'), morphisms {h,k)\ f ^ f in 
such that h ■ V = v' ■ k and ff ■ k = k ■ 

• 2-cells {h,k) {h,k): (/, —> {f',v',('), 2-cells {a,j3)\ {h,k) 

(h, k) in such that a ■ v = v' ■ j3. 

(2) There is an isomorphism over between L-Coalg^ and the 2-category 
Lari(.J^). 

(3) Cofree L-coalgebras correspond to the coretract adjunctions Lf -\ qj. 

(4) The double category structure on L-Coalg^ induced by this AWFS is that of 
Lari(o^), ie given by composition of coretract adjunctions. 

Proof. The reader would recall from (03) the definition of X/ as a comma object. 
There is a bijection between morphisms s: B ^ Kf such that Rf ■ s = 1 b and 
morphisms v: B ^ A equipped with a 2-cell (: f • v ^ Ib] the bijection is given 
by composing with the comma object ie v = qp • s and ( = Vf ■ s. Under this 
bijection, the condition s ■ f = Lf, which means that (1, s) is a morphism / ^ Lf, 
translates into ( ■ f = 1. This completes the description of {L, $)-coalgebras. 

Next we translate the condition Uf ■ s = K{l,s) ■ s, that is the coassociativity 
axiom for that makes an (L, $)-coalgebra into an L-coalgebra. Denote the counit 
of Lf -\ qf by w/, and recall that cr/ is defined by (14.91) . The morphism cr/ • s 
corresponds under the universal property of the comma object vlj to the 2-cell 


B Kf KLf - 

-^^A B 

-^Kf- 

-^A 

RLfl 




Kf- 

- Kf 

Kf-- 

- Kf 


while K{l,s) ■ s corresponds to the 2-cell displayed below. 

B^^Kf^^KLf^^A B^^Kf^A 

Kf - Kf B^=B — 


B^^A 

= ( 4 . 13 ) 

B^Kf 


Therefore, s is a coalgebra precisely when (14.121) equals (14.131) . These are both 
2-cells between morphisms with codomain Kf, and as such they are equal if and 
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only if their respective compositions with the projections Rf and q/ coincide. Their 
composition with Rf yield respectively 

Rf ■ uiLf ■ s = Vf ■ s = f, and Rf ■ s ■ f 

while their composition with qf yield respectively 

qf-uif-s = l and Qf ■ s ■ ^ = v ■ £,. 

It follows that s is coassociative if and only if w • ^ = 1, completing the description 
of L-coalgebras as coretract adjunctions f -\ v. 

We now describe the morphisms of {L, $)-coalgebras from (1, s): / —> Lf to 
(1, s'): /' —> Lf. Such a morphism is a morphism {h, k): f —* f in satisfying 
s' ■ k = K{h,k) ■ s. Composing with the comma object p//, this equality translates 
into v' ■ k = h ■ V and ff ■ k = k ■ f. A morphism of L-coalgebras is just a morphism 
between the underlying (L, $)-coalgebras. 

A 2-cell between morphisms {h,k), (h,k): {f,s) if', s') of (L, $)-algebras is 
a pair of 2-cells a\ h ^ h and P: k ^ k satisfying K{a, P) ■ s = s' ■ p. This is an 
equality of 2-cells between 1-cells with codomain Kf, so it holds if and only if it 
does after composing with the projections Rf and qf. The composition of this 
equality with Rf yields /3 = /3 - no information here - while its composition with qf> 
yields a-v = P-v'. This completes the description of (L, <i))-Coalg. When (/, s) and 
if, s') are L-algebras, with associated coretract adjunctions (/, u,C) and {f',v',f), 
this latter equality is void too, since its mate automatically holds. Explicitly, 

(h • V h • v) = {h ■ V = v' • k v' ■ k = h ■ v) 

holds if and only if it does after precomposing with / and composing with the unit 
I = V ■ f of f -\ v: 

a = a ■ V ■ f = {h = h- v- f = v'-k-f > v'-k-f = h- v- f = h). 

But this latter equality automatically holds, by P ■ f = f ■ a. This shows that 
2-cells in L-Coalgg are simply 2-cells in 

Finally, we prove the fourth statement of the proposition. The 2-category of L- 
coalgebras is equipped with an obvious composition: that of coretract adjunctions. 
Any such composition corresponds to a unique multiplication If . Rp —* R that 
makes (i?. A, n) a 2-monad and satisfies the distributivity condition - see Section[2] 
for the details. We have to show that n equals the multiplication 11 of the free split 
opfibration 2-monad. 

By the comments at the end of Section 13.bl or rather the dual version of those 
comments, = (ttj, 1) is defined by the property that (l,7r/) is the unique mor¬ 
phism of L-coalgebras from L{Rf) • Lf to Lf that composed with the counit 
<&/ = (1, Rf): Lf ^ f yields the morphism (1, R^f): LRf ■ Lf ^ f in . 


A = 
Kf 

LRfl 

KLf 




= A 

Lf 

^Kf 


(4.14) 


By the previous parts of the present proposition, to say that (l,7rj) is a morphism 
of L-coalgebras is equivalent to saying that 1a and tt/ form a commutative square 
with the right adjoints of Lf and of LRf ■ Lf. It is worth keep in mind that 
composition of L-coalgebras that induces ttj is the usual composition of coretract 
adjunctions, so the right adjoint of Lf is qf and the right adjoint of LRf ■ Lf 
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is Qf • QRf- It follows that, to say that (l,7r/) is a morphism of L-coalgebras is 
equivalent to requiring the following equality. 

9/ • = 9/ ■ 9R/ 

So far we have unravelled the definition of tt/. In order to deduce that nj equals 
the multiplication ttj of the free split opfibration 2-monad, it suffices to verify that 
(IjTT/) is too a morphism of L-coalgebras of the form (|4.14D and • (l,7r/) = 
The latter equation always holds, as it is Rf ■ tt/ = as remarked in 
the equation (|4.8I1 . The fact that (l,7ry) is a morphism of L-coalgebras is, by the 
same argument applied to tt/, the condition 9 / • tt/ = gy • qjif, which holds again 
by (14.811 . By uniqueness of tt/, we obtain ttj = Try and thus the vertical composition 
of LARIS coincides with that of L-coalgebras. □ 

Remark 4.15. In general, for a copointed endofunctor (G, e) on a category C, and 
a retraction r-.Y^X with section s in C, each (G, £)-coalgebra structure S: Y 
GY onT induces another on X. This induced coalgebra structure is {Gr)-S-s-. X 
GX. Later, in the proof of Proposition 18.181 we shall need the description of this 
construction in the case of the copointed endo-2-functor (L, <!>) of Proposition [TITTJ 
Let (/, be a coalgebra and (ro,ri): / ^ / a retraction on with section 
(sO) si)- The induced coalgebra structure (/, v, f) is given by u = tq • u • si and 

J ■ V = f ■ ro ■ V ■ Si = ri ■ j ■ V ■ Si > ri • si = 1. 

5. The 2-comonad is lax idempotent if the 2-monad is so 

In this section we show that, in order for an AWFS on a 2-category to be lax 
orthogonal, it suffices that either its 2-monad or its 2-comonad be lax idempotent. 
This result can be seen as a two-dimensional generalisation of the fact that an AWFS 
on a category is orthogonal if either its monad or its comonad is idempotent - a fact 
that is explained in [2]. However, the proof, as it is to be expected, is more involved. 
Incidentally, our proof uses the double category structure on R-Alg^ mentioned in 
Section [31 

Theorem 5.1. The 2-comonad of an AWFS on a 2-category is lax idempotent pro¬ 
vided the 2-monad is lax idempotent. 

Proof. Denote the AWFS on the 2-category JY by (L, R), where L is a 2-comonad 
with counit <i>: L ^ 1 and comultiplication S: L ^ and R is a 2-monad 
with unit A: 1 => i? and multiplication H: R^ ^ R. We will verify one of the 
equivalent conditions that make L a lax idempotent 2-comonad - the corresponding 
conditions for a 2-monad are mentioned in Section 14.bl ~ namely, that there exist 
coretract adjunctions Sy H L<I>y whose counits form a modification in f: A —>■ B. In 
Section lSTbl we mentioned that (cry, 1b) is a morphism of R-algebras Rf —* Rf»RLf, 
where the codomain is the vertical composition of the R-algebras RLf and Rf. 
Consider the morphism 

RLf Rf SffLlTl, Rf , RLf 

which is, by Section f4.bl a left extension along A^y of its composition with the unit 

^Lf 

(af, Is) • i?$y • Aiy = (ay, Is) • Ay • $y = (LV, Rf) -.Lf^Rf- RLf. 

The morphism {IxLf, Rf) ■ RLf Rf-RLf in JY^ satisfies (Ial/, Rf)-ALf = 
{L'^f, Rf) too, therefore the universal property of left extensions gives a unique 2- 
cell {af, 1_b) •i?$y => {IxLf, Rf) in diY^ whose composition with A^y is the identity 
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2-cell. This forces the 2-cell to be of the form 


{sfAis)-- {af,lB)-mf^{lKLf,Rf) (5.2) 


for a 2-cell in 


Ef.af K{lA,Rf) iKLf- KLf ^ KLf 

since the codomain component of Aj is an identity. This dehnition makes (e/, li^), 
and hence c/, a modification in /, a fact that can be verified by using the universal 
property of left extensions. 

We now proceed to prove that £/ is the counit of a coretract adjunction cr/ H 
K(1a, Rf) in for which we must show three conditions: 

efaf = l K{lA,Rf)-ef = 1 efL^f = l. (5.3) 


The first two conditions are the triangle identities of the adjunction, while the last 
one means that £/ is a 2-cell in 

Consider the morphism of R-algebras 


Rf 


(ct/Ab) 


Rf • RLf 




Is 


•Rf 


1b«(o-/.1b) 


1b •Rf* RLf 


that can be depicted in the way of the following diagram - of solid arrows - where, 
as always, objects of are represented by vertical arrows and morphisms of 
by commutative squares. 


Kf 


Rf 

B 


O’/ 


^KLf 


RLf 


K(^A,Rf) 


fKf- 


Rf 


O’/ 


Kf - 


-^KLf 

[RLf 

Kf 
= B 


= B: 




■B: 


■B 


(5.4) 


This morphism is equal to {af, 1b), since K(lA,Rf) ■ o’/ = 1. Now consider the 
dotted identity arrow and the 2-cell £/ in (15.41) . observing that it defines a 2-cell 


(e/,1): (a/,l)-i?$/^l 


in and, upon precomposing with ct/, a 2-cell 


(e/ • O’/, lis) : (o-/, 1 b) ^ (o’/, 1 b) 


( 5 . 5 ) 


with equal domain and codomain. This 2-cell precomposed with Af. f ^ Rf 
equals the identity, for o’/ • Lf = Lf'f and e/ • = 1 by definition of e/. Since 

(o’/, 1) is a left extension of (o’/, 1) ■ A/ along A/, we must have (e/ • o/, li^) = 1, 
the first of the equalities (ESI). 

In order to prove the second equality of (15.311 . consider the morphism of R- 
algebras 


RLf 


R<S>f 


RL 


(ct/.Ib) 


Rf • RLf 


(RfAB)»R^f 


lB»Rf 
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that can be depicted as in the following diagram - of solid arrows. 


RLf 

Kf > B 



■ 

K{lA,Rf) , 

-A-KLf 

- >Kf 

RLf\ 


Kf- 

>B 



- B- 

- B 


This morphism equals {K{1a, Rf), 1), since K{1a, Rf)-<7f = 1 by the counit axiom 
of the comonad L. If we now consider the dotted identity arrow, the 2-cell £/ induces 
an endo-2-cell 


{K{Ia, Rf) ■ sf, iRf) : (K(U, Rf),Rf) {K{1a, Rf),Rf), (5.6) 

which, by definition of £/ (15.211 . equals the identity when precomposed with A^f. 
The morphism {K{1a, Rf), Rf) is a morphism of R-algebras, and hence a left ex¬ 
tension along Ai/, from where we deduce that (15.611 must be the identity 2-cell. 
That is, K{1a, Rf) •£/ = !, the second equality of (|5.3I1 . 

All that remains to verify is £/ • = 1, but this is part of the definition of £/, 

completing the proof. □ 


6. Lifting operations 

We turn to the second part of the article where we put the emphasis on lifting 
operations and their relationship to AWFSs. In this section and the next we leave 
the case of 2-categories and return to the framework of ordinary categories. After 
setting out our own approach to lifting operations, we recall a number of notions 
known for ordinary AWFS. This is a necessary step previous to extending these 
notions to lax idempotent AWFSs from Section [^onwards. 

6.a. Background on modules. As a preamble to the next section, let us briefly 
remind the reader about the language of modules or profunctors, which will be 
heavily used henceforth. 

Definition 6.1. A module or profunctor (p from a category .A to a category B, 
denoted hy (p-. A —«■ B, is a functor i3°P x A ^ Set, and a module morphism is a 
natural transformation. Given another module ip : B —•-> C, the composition ip ■ p is 
defined by the coend formula {ip ■ p){c, a) = ip{c, b) x p{h, a); the identity 1a for 
this composition is given by 1a{o-, (f) = A{a, a'). In this way we obtain a bicategory 
Mod. 

Each functor F: A —>^ B induces two modules and F* given by F,f,{b,a) = 
B{b,Fa) and F*{a,b) = B{Fa,b). Furthermore, there is an adjunction F^ -\ F* 
with unit and counit given by components 

A{a, a') B{Fa, Fa') = F* ■ F^ (a, a') 

F„ ■ F*{b, b') = B{b, Fa) x B{Fa, b') B{b, b'). 

The coend form of the Yoneda lemma implies that {ip ■ FA}{a,c) = ip{c,Fa) and 
F* ■ x(a, d) = x(Fa, d), whenever these compositions of modules are defined. 

Similarly, if a: F ^ G is a natural transformation between functors A ^ B, then 
there are morphisms of modules and a* : G* ^ F*, with components 

a^{b,a) = B{b,aa) a* {a,b) = B{aa,b). 
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6 .b. Lifting operations. Fix a category C. Recall that there are adjunctions 

cod H id H dom: —> C (6.2) 

the hrst of which has identity counit and the second of which has identity unit. 

Define a module (profunctor) Diag: in the following way. Given two 

morphisms /, g in C, Diag(/, ( 7 ) is the set of commutative diagrams of the form 

A ^ C 

4 4 (6.3) 

B - 

k 

The action of on either side is simply by pasting the appropriate commutative 
square. 

Lemma 6.4. There are isomorphisms of modules between Diag and the following 
four modules . 

cod*-dom:,, id=i< • id* (id- dom)^ (id • cod)* 

Proof. The bijection D\ag{f,g) = (cod* ■ dom^)(/, 5 ) = C(cod(/), dom(g)) is the 
obvious one, that sends a commutative square with a diagonal filler d as in (16.3p to 
the morphism d. Due to the adjunctions (E3), cod* = id,,, and id* = dom,^, and we 
obtain isomorphisms of cod* • dom* with (id • dom)*, and with id* • id*, and with 
cod*-id* ^ (id-cod)*. □ 

The isomorphism of the previous lemma can be given in very explicit terms. For 
example, the isomorphism Diag(/, 5 ) = (id - dom)*(/,g) = C^(/, Idomg) is given by 



k d 


The counit of id* H id* is a module morphism 

Diag—> 1^2 (6.5) 

whose component at (/, g) sends the element (16.31) to the outer commutative square. 
It corresponds, under Diag = (id - dom)*, to the module morphism induced by the 
natural transformation with /-component 


id - dom 1^2 


Idom / 



/ 


Definition 6.6. Let (yl, U), (6, V) be two objects of Cat/C^, and define a module 

Diag(C/, D): 6A (6.7) 

The module morphism Diag ^ 1 induces another Diag(t/, D) ^ U* - D*. A lifting 
operation for [/, D is a section for this module morphism, and amounts to a choice, 
for each square in C of the form 

A—!^C 

£/a| |y 6 as A, bsB ( 6 . 8 ) 

B - >D 

k 

of a diagonal hller d{h, k), in such a way that it is natural with respect to compo¬ 
sition on either side. To expand on this point, suppose given morphisms a: a' a 











LAX ORTHOGONAL FACTORISATION SYSTEMS 


21 


in A sent by U to the square Ua = (x, y): Ua' Ua, and /3: b ^ b' in B sent by 
V to V(3 = {u,v): Vb ^ Vb'. The naturality of d{h,k) means that the equality 
below holds. 


u-h-x 


Ua' 






Ua 

d{h,k) 

Vb 

Vb' = Ua' 


y 




d{u-h-x,v-k-y) 


v-k-y 


Vb' 


Example 6.9. A functorial factorisation system, with associated copointed endo- 
functor (A, d)) and pointed endofunctor {R,A), gives rise to a lifting operation for 
the forgetful functors U : (L, <l?)-Coalg ^ and V: (i?, A)-Alg ^ C^. The section 
to the module morphism D\ag{U,V) U* ■ has component at an object {f,g) 
of (L, $)-Coalg X (A, A)-Alg described in the following terms. If (l,s): f ^ Lf 
is the coalgebra structure of / and (p, 1): Rg g the algebra structure of g, the 
component is given by 


U{f,g)^C\Lf,Lg) 




c\LLg) 


c^(b(i.p)) 


C^(/,ldom(g)) (6.10) 



/ 



p-K{h,k)-s 


The reader would have noticed that the diagonal filler p ■ K{h,k) ■ s so obtained is 
the same one mentioned in Section 12.al and that we reproduce below. 



There is an equivalent description of (16.101) that, instead of using C^(/, Idom(g)) = 
Diag(l/,y)(/,5), usesC^(lcod(/),5) = D\ag{U,V){f,g). From this point of view, the 
section takes the form 


Uif,g)^U{Rf,Rg) 


c^mg) 


C (lcod(/)!5') 


h p-K{h,k)-s 

->■ •->■ • 



Example 6.11. A functorial factorisation corresponds to an orthogonal factorisation 
system when Diag(t/, V) U* ■ lA is invertible. 

Remark 6.12. Let us now assume that in Definition 16.61 U has a right adjoint G. 
Then, the module (IS3) is isomorphic to (G • id • dom-D),),, U* ■ 14 is isomorphic 
to (G • V)^, and the module morphism U* ■ Diag • 14 ^ G* • 14 corresponds to the 
natural transformation 

G • id • dom -V G ■ V (6.13) 

induced by the counit of the adjunction id H dom, ie the transformation with 
component at b e B 

G(l, Vb): Gldom(Mb) —^ GVb. 
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Now suppose that the functor U is the forgetful functor U : L-Coalg ^ C^, for a 
comonad L, and still denote by G its right adjoint. Denote by F\_-. ^ K1(L) the 

Kleisli construction of L. The natural transformation (16.1111) . belonging to the full 
image of G, can be described as a morphism in [S, K1(L)] 

Fl • id • dom -y ^ Fl • V. (6.14) 

Proposition 6.15. Given a comonad L on , lifting operations for the functors 
U: L-Coalg —> and V: B ^ are in bijective correspondence with sections of 

the natural transformation (16.141) . 

Proof. The proof is an application of r{.emark [6.12l to the case when the right adjoint 
is the universal functor into the Kleisli category of the comonad. □ 

Example 6.16. As we saw in Example 16.91 each AWFS (L, R) on C induces a lifting 
operation which corresponds to a section of (16.141) . by Proposition 16.151 We can 
describe in explicit terms this section as follows. 

If V: R-Alg ^ is the forgetful functor, consider the transformation (l,p): L ■ 
K ^ id ■ dom-K as in r!.emark |2.111 and denote hy O'. F\V FLid ■ dom-K the 
associated morphism in [R-Alg, K1(L)]. It is easy to check that 9 is the required 
section: Fl(I, g) • 9g is, as a morphism in C^, 

(1,5) • (1,P) = (1,1?5) = 


7. The universal category with lifting operations 


R. Garner defined in [H] for each functor U: A a. category A* and a functor 

^ as follows. The objects of A* are pairs {g, (p^), where g s and (/>® 
is an assignment of a diagonal filler for each square 


Ua 


-^ 




(7.1) 


which are compatible with morphisms Ua'. Ua' ^ Ua, m. the sense that 
(jA(a, h, k) ■ cod{Ua) = tp^{a', h ■ dom{Ua),k ■ cod(t7a)). 

A morphism (g,(j)^) —> is a morphism (u,v): g —> e in such that u ■ 

4>^{a, h, k) = (jf{a,u-h,v- k), for all (h, k). 

The functor [7* just forgets the lifting operations, or in other words, U‘^{g, (p^) = 
g. There is a canonical lifting operation from U to C/*, namely the lifting operation 
that given a commutative square (h, k ): Ua —> U'^{g, p^) = g picks out the diagonal 
(jA(a,h,k), as in the diagram (|7.1I1 . Furthermore, 17* equipped with this lifting 
operation is universal among functors into that are equipped with a lifting 
operation against U. 

The category A* and the functor 17* can be constructed as a certain limit in 
Cat, of the form 

— ^V{C^) ’Piu*) 

A* 'll ^(-4) 

_ > V{C^) v(u*) 

Diagc 

where F(A) denotes the presheaf category on A, and Diag,^ is the functor associated 
to Diag. Equally well, 17* is a certain enhanced limit, in the sense of m- 

We continue with some further observations from [S] . The universal property of 
17* implies that lifting operations for the pair of functors C7: A ^ <— 6 : E are 

in bijection with functors B A* over C^. In particular, each AWFS (L, R) in C 

















LAX ORTHOGONAL FACTORISATION SYSTEMS 


23 


gives rise to a canonical functor R-Alg —> L-Coalg*. Furthermore, this functor is 
fully faithful, as we proceed to show. Let (p, 1): Rg ^ g and (p', 1): Rg' —> g' be 
two R-algebra structures, and {u,v): p —> p' a morphism in L-Coalg*. We know 
that the chosen diagonal filler of the square (1, Rg): Lg —>■ g is p, and similarly for 
p' and p', so we have u ■ p = p' ■ K(u,v). Hence, (p', 1) • R{u, v) = (u, v) • (p, 1), so 
(m, v) is a morphism of R-algebras. 

Lemma 7.2. Given a functor U: A ^ C^, an adjunction U -\ G, and g e C^, 
there is a bijection between the structure of an object (p, e and sections s 
ofG{l,g): G{ldomg) Gg in A. If{f,(l>f) e A* is another object, with associated 
section t, morphisms {g,(j)^) are in bijection with morphisms 

(h,k): g ^ f in such that G(h, h) ■ s = t ■ G{h, k). 

Proof. See discussion before Proposition lb. 151 □ 

Lemma 7.3. Assume the conditions of Lemma \7. ‘A Then, for any full subcategory 
J- cz A containing the full image of G, the functor A'^ —> induced by the 

inclusion is an isomorphism. 

Proof. Denote hy J: A A the fully faithful inclusion functor. The composition 
UJ has a right adjoint P[: C'^ ^ T, given by H{f) = G{f). An object of J"* is 
a lifting operation for the functors UJ and p: 1 —> C^, ie a section to the module 
morphism {UJ)* ■ Diag ■ p* ^ (UJ)* ■ g^. The same data can be equally given by a 
section to the morphism H{l,g): i7(ldom(g)) Hg in A] or a section to the image 
of this morphism under the fully faithful J. But JH = G, so we simply have a 
section of G'(l,p), which is precisely an object of A'^ by Lemma 17.21 This shows 
that A'^ —> is bijective on objects. The proof that it is fully faithful is along 
the same lines, and is left to the reader. □ 

Corollary 7.4. //L is a domain preserving comonad onC"^, the category L-Coalg'^ 
can be described as the category with objects pairs (p, d®) satisfying the commuta¬ 
tivity of 



and morphisms (p, d®) ^ (/, d-^) morphisms {h,k): g —>■ f in such that h ■ d^ = 
jG K{h,k). If F cz L-Coalg is a full subcategory containing the cofree Ucoalgebras, 
the induced functor L-Coalg^ —> F'^ over is an isomorphism. 

Proof. An object of L-Coalg* can be described, by Lemma [721 as a morphism p of 
C equipped with a section s = (so; si) to L(l, p): Lldomg —> Lg that is a morphism 
of L-coalgebras. In fact, sg = 1 since L(l,p) has identity domain component. The 
morphism of coalgebras (l,s): Lg —> Lldomg corresponds to a unique morphism 
(l,ds): Lg Idomg in where d® = i?ldomg • sij by the cofree coalgebra ad¬ 
junction. Similarly, the equality of coalgebra morphisms iLg = L{l,g) ■ s can be 
translated into 

• L{1, g)-s = (1, p) • • s; 

the domain component of each morphism in this string of equalities is an identity 
morphism, while the codomain component yields Rg = g ■ i?ldomg • si = p • d®. So 
far we have proven that 1 = L(l,p) • s is equivalent to the commutativity of the 
bottom triangle in (17.51) . Again by the free coalgebra adjunction, the top triangle 
in namely d^ • Lg = 1, is equivalent to si • Lg = ^(Idomg), which says that 

(1, si) is a morphism Lg —> Lldomg- This completes the description of the objects 
of L-Coalg*. 
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We now prove the part of the statement relating to morphisms. Suppose that 
is a morphism in L-Coalg* and s : Lg — > Lldonig and 
t: Lf ildom/ the sections of L{l,g) and L{l,f) provided by LemmaBy 
the same lemma, the condition of (/i, k) being a morphism in L-Coalg'^ is equivalent 
to the equality L{h, h) ■ s = t ■ L{h, k), which is equivalent to 

{h, h) ■ ■ s = ^f ■ L{h, h) ■ s = ■ t ■ L(h, k). 

The domain component of this equality is trivial, and so it is equivalent to the 
equality of its codomain component, which is 

h ■ dP = h ■ Rg ■ s = Rf ■ t ■ K{h,k) = ■ K{h,k). 

The last sentence of the statement follows from Lemma 17.dl completing the proof. 

□ 


8 . KZ LIFTING OPERATIONS 

Section 16.bl described the algebraic structure that provides a lifting operation, 
and the category A'^, in terms of modules. This section introduces variations of 
these notions that are suitable to lax orthogonal factorisations. 

8 .a. Lifting operations in 2-categories. Before introducing the main definitions 
of this section, let us remind the reader about some facts around Cat-modules. A 
Cat-module ^ from a 2-category sA to another denoted hy 4)\ PS, is a 

2-functor PS°'^ x sA Cat. A difference with the case of modules between ordinary 
categories is that for Cat-modules there is a 2-category Cat-Mod(.eZ, PS) of Cat- 
modules ^ PS', the morphisms are 2-natural transformations and the 2-cells 
are the modifications. 

Given a Cat-module (j): and 2-functors F ■. sP ^ PS and G: ^ ^ "S’, 

we write (j) ■ sP — 1 -> ‘P’ and G* ■ (p: PS —^ for the modules defined by the 
formulas 

{(/)■ F„){c,a) = (j){c,Fa) and {G* ■ cl)){d,b) = cj){Gd,b). 

In a completely analogous way to the case of Set-modules or profunctors ad¬ 
dressed in Section IHlal we have the following facts: 

• Each 2-functor F: sP ^ PS induces a pair of Cat-modules F,,,: sP — 1 -> PS 
and F* ■. PS — 1 -> sP, by the formulas F:^(b,a) = PS{b,Fa) and F*{a,b) = 
^{Fa, b). 

• Each 2-natural transformation a: F => G induces a morphism of Cat- 
modules aH=: Fh, ^ G* by aH<(6,a) = PS{b,aa)- 

• F, G ■. sP ^ PS are 2-functors, each morphism of Cat-modules Fj^ G^ 
is of the form for a unique 2-natural transformation a: F ^ G. 

Let us write jjpj for the objects of the 2-category jp. The forgetful 2-functor from 
Cat-Mod(. 2 /,to that sends a module </> to the family of categories 

{cj){a,b)\a G \jP\,b G \PS\} is 2-monadic, by the usual argument: its left adjoint is 
given by left Kan extension along the inclusion of objects \PS\ x \sP\ ^ PS°p x jP, 
and it is conservative. We denote the associated 2-monad by T. 

We now substitute the category C in Sect ion [6751 bv a 2-category JF, and make the 
modules into Cat-enriched modules. So Diag(/, 5 ) is now the category with objects 
commutative squares with a diagonal filler as depicted in (16.31) . with morphisms, 
from an object with diagonal d to another with diagonal d', given by 2 -cells d ^ d' 
in PF] in other words, Diag(/, g) is isomorphic to the category .J^(cod/, domg). 
Given 2-functors U: sP and V: PS ^ PF'^, we define Diag(C/, V) in the same 

way as we did in Section [6751 in the case of ordinary categories, ie Diag(C/, V){a, b) = 
PPf^{Ua,Vb), with the dilference that now the modules are Cat-enriched. 
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Definition 8.1. ( 1 ) A lifting operation for a pair of 2-functors U, V into 

is a Cat-module that is a section of Diag(C/, V) ^ U* ■ in other words, 
it is a section in Cat-Mod(j 2 /, - the reader may want to compare with 
Definition 16.61 

(2) A lax natural lifting operation for U,V is a. section of Diag(f7, V) ^ U* ■ 14 
in T-Alg„ the 2-category of T-algebras and oplax morphisms, also known 
as colax morphisms, for the 2-monad T on whose algebras are 

Cat-modules - an explicit description can be found below. 


An object of the 2-category T-Alg^ is a Cat-module ip: while a mor¬ 

phism t: if —>■ ip is a family of morphisms t^^a '■ pib, a) —>■ '0(&, a) that is oplax with 
respect to the action of £/ and This means that, given a morphism /: a —>■ a' 
in s/, and g: b ^ b' in there is extra data 

(p{b, o') a') 

^(b',a) -^fjib'a) 

t{b ,a) 


satisfying coherence axioms. 

Each component U* ■ 14(a, b) Diag(C/, V){a, b) of the section of Definition 18.II 
gives a diagonal filler for each square Ua —* Vb in . The oplax morphism struc¬ 
ture on the section can be described as follows. Suppose the morphisms a: a' a 
in £/ and ft: b —>■ b' in are mapped by U and V to commutative squares in 


A' 



B' 


-A A 


Ua 


-^B 


and 


C 

Vb 

D 


U 


V 


^D' 


Consider the diagonal fillers given by the respective components of the section: 



Then, the oplax morphism structure on [/* • 14 ^ Diag(t/, V) provides a 2-cell w = 
u}{a,P): j ^ u-d-y, satisfying {Vb')-oj = 1, Ljj-{Ua') = 1, and coherence conditions 
that we proceed to describe. Suppose given an object d of Diag(17, V){a, b) as above, 
and morphisms in saf and 


n OL / 

a —> a 


and b ^ b' 


we have the following diagram, where the dashed arrows are chosen diagonal fillers. 


A" - - -^ A' -^^ A - - -C" — C" 





y. 

d / 




Ua' 

Ua 




Ua" 





Vb' 





Vb 



e ....^ 






B" . > B' — -j- B '■ -)■ D -^ D' -)■ D" 


The condition corresponding to the associativity axiom of the oplax morphism 
[/* • 14 —> Diag(17, V) says that 


/ uj{a-a',p'-P) , 

[e -> u ■ u ■ 


r ‘^(a',/3') , . , u ■ui{a,0)-y' , ,, 

d-yy) = {e -> U ■ ] - y -> u - u-d-y-y) 


































26 


M M CLEMENTINO AND I LOPEZ FRANCO 


The axiom corresponding to the unit axiom of the oplax morphism [/* • 
Diag(t/, V) says that w(l, 1) = 1. 

8.b. KZ lifting operations. Having introduced in the previous section lifting 
operations and lax natural lifting operations, we now introduce a version of lifting 
operation that corresponds to lax orthogonal AWFSs, namely, KZ lifting operations. 

Definition 8.2. A KZ lifting operation in for the 2-functors C/, V is a left adjoint 
section to the morphism Diag([/, V) ^ U* ■ in the 2-category Cat-Mod(j 2 /, ^). 

In more explicit terms, a KZ lifting operation is given by, for each square (EHl) 
in a diagonal filler d{h,k)^ with the following universal property. For any 
d' ■. B ^ C and any pair of 2-cells a, p satisfying 

h k 

A "'Ip' C-^D = D 

d'Ua Vbd' 

there exists a unique 2-cell 7: d{h, k) => d' such that 7 • C/a = a and • 7 = /3. 



This universal property makes, by the usual argument, d{h, k) functorial in (/i, k)'. 
for any pair of 2-cells /i: h ^ h' and a : k ^ k' such that Vb ■ fi = n ■ Ua, there is a 
2-cell d(/i, k ) : d{h, k) ^ d{h', k'). Furthermore, the diagonal fillers d{h, k) must be 
2-natural in a and b, in the following sense. Suppose that F is a 2-cell in £/ and 0 
a 2-cell in sent by U and V to 2-cells in as depicted. 



v' v' 


The 2-naturality of the lifting operation means that there is an equality of 2-cells 
9 ■ d{h, k) ■ 6 = d{6 ■ h ■ ■ k ■ S). 



y' v' 


Definition 8.4. A lax natural KZ lifting operation in for the 2-functors U, V 
is a left adjoint section to the morphism Diag([/, H) — >• t/* • 14 in the 2-category 

This means that a lax natural KZ lifting operation is given by a left adjoint 
section for each component 

D\ag{U,V){a,b)—> Jff'^{Ua,Vb) a e , be^^§. 

More explicitly, it is given by a choice, for each square {h,k): Ua Vb, of a 
diagonal filler d{h, k): cod(C/a) ^ dom(H6) with the property that 2-cells d{h, k) => 
d' ■. cod(C/a) dom(t/6) are in bijection with 2-cells {h,k) => {d' ■ Ua,Vb- d'). In 
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other words, the same universal property of KZ lifting operation, except that the 
chosen diagonals d{h, k) need not be natural in a, b. 

Remark 8.5. A lax natural KZ lifting operation equates to providing, for each a e si/ 
and b e with Ua: A ^ B and Vb: C —> D, a left adjoint section of the usual 
comparison functor 

jt{B, C) ,je{A, C) D). 

However, the presentation using modules effortlessly yields more, as discussed be¬ 
low. 

Proposition 8.6. (1) Each KZ lifting operation is also a lax natural KZ lifting 

operation. 

(2) Each lax natural KZ lifting operation is also a lax natural lifting operation. 

Proof. The first part of the statement follows from the existence of a forgetful 
2 -functor 

CsLt-Mod{si/,t^) —. (8.7) 

Then, given 2-functors U ■. ss/ ^ and V: AS ^ , a left adjoint section to 

the canonical morphism Diag(17, y) —> U* ■ 14 in Cat-Mod(j 2 /, is also a left 
adjoint section in 

For the second part of the statement, one needs to use the fact that the 2- 
functor (18.711 is monadic; this means that there is a 2-monad T on and 

that Cat-Mod(.e/, .^) is the 2-category T-Alg^ of T-algebras and strict morphisms. 
A lax natural KZ lifting operation is a left adjoint section of (18.71) in the 2-category 
Since (18.7|) is a strict morphism of T-algebras, the doctrinal adjunction 
ProDOsition Id.ll ensures that (18.71) has a left adjoint in T-Alg^, which is the definition 
of lax natural lifting operation - Definition 18.11 □ 

Lemma 8.8. KZ lifting operations are unigue up to canonical isomorphism. More 
precisely, if the diagonal filler d{h, k) and d'{h, k) define two KZ lifting opera¬ 
tions between 2-functors U'. ss/ ^ AS'.V, then there exists a unique 2-cell 

'){h, k) : d(h, k) => d'{h, k) such that Vb-^{h, k) = 1 and '){h, k)-Ua = 1, as depicted 
in (18.31) . Furthermore, 7 is invertible. 

Proof. This is a direct consequence of the universal property of KZ lifting opera¬ 
tions. □ 

Proposition 8.9. KZ lifting operations for the 2-functors U: si/ and 

V'. AS ^ are, if U has a right adjoint G, in bijective correspondence with 

left adjoint sections of the morphism G • id • dom - V G ■ V induced by the counit 
of id A dom - with components G{l,Vb) - in the 2-category \AS,si/\ of 2-functors 
AS^ si/. 

Proof. By the comments about Cat-modules at the beginning of Section 18.al and 
same argument deployed in Remark 16.121 the Cat-module transformation 

U* ■ D\ag ■ U* ■ (8.10) 

corresponds to the 2 -natural transformation of the statement 

G • id • dom -V G ■ V. (8.11) 

Since the 2-functor from sA\ to Cat-Mod(^, si/') that sends F to is full and 
faithful - an isomorphism on hom-categories - (| 8 . 10 ll has a left adjoint coretract if 
and only if (18.1111 does. □ 
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Proposition 8.12. Given a lax orthogonal AWFS (L, R) on the 2-natural trans¬ 
formation ■ id • dom-P => ■ V induced by the counit of id H dom has a left 

adjoint section in [R-Alg,,, L-Coalg,,], where F^: —> L-Coalgg is the cofree coal¬ 

gebra 2-functor and V the forgetful 2-functor from L-Coalgg. 

Proof. Given an R-algebra structure {pg, 1): Rg —>■ g we need to exhibit a coretract 
adjunction in L-Coalg^ with right adjoint L{l,g): Aldom(g) Lg. We know from 
Remark K7\ that there is a coretract adjunction {l,Pg) H {l,Lg), whose unit we 
denote by rjg] the same remark points out that these adjunctions are 2-natural in 
(g,Pg). Together with the adjunction Sg H L^g that exhibits L as lax idempotent, 
we obtain 

Lil,pg) -l^g ^ L^g ■ Lil,Lg) = L{l,g). 

The unit of this composition of adjunctions is 

l = L^g. Sg . L(l, Lg) ■ L(l,p) • Eg = 1, 

which is the identity since ^g ■ rjg = 1 - again by Remark 14.71 □ 

Theorem 8.13. Each lax orthogonal AWFS (L, R) on the 2-category induces 

(1) A KZ lifting operation for L-Coalg^ —> and R-Alg^ ^ . 

(2) A lax natural KZ lifting operation for Ui: L-Coalg^ —> JF^ and Vi: R-Alg^ ^ 
JF^. 

Moreover, the diagonal fillers are those given by the AWFS in the usual way - (ESI. 

Proof. The first part is a direct consequence of Propositions 18.91 and 18.121 The 
second part means that there must exist a left adjoint coretract to each functor 

D\ag{Ui,Vi){{f,s),{g,p)) = JF{cod{f),dom{g ))— > JF^{f,g) (8.14) 

where (/, s) is an L-coalgebra and {g,p) an R-algebra. We know that such a left 
adjoint coretract does exist, by the first part of the statement, and the proof is 
complete. □ 


Remark 8.15. It may be useful to exhibit the counit of the coretract adjunction in 
the proof of Theorem 18.131 in which (18.1411 is the right adjoint, even though it is 
not necessary to prove that result. Let d be a diagonal filler for a square 

A— 

fi ^ is 


from an L-coalgebra (/, s) to an R-algebra {g,p). The diagram on the left below 
shows the equality K{h,k) = K{lc,Rg) ■ K{lc,Lg) ■ K{h,d), while the diagram 
on the right shows that p = Rlc • K{lc,p) ■ dg. 


h 


■> • 




Lie 

Fg 

K{h,d) - 

'K{lc,Lg)-^ 

-K{lc,Rg)-^- 


■>->■->■ • 



Rlc 

RLg 

Lg 

Rg 


■>->■-• 
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Using these equalities, one can show that the counit p ■ K{h, k) • s ^ d given by the 
KZ lifting operation can be described by 

p ■ K{h, k) ■ s = Rlc ■ K{lc,p) ■ (Jg ■ K{lc,Rg) ■ K{lc,Lg) ■ K{h,d) ■ s 

Rlc ■ K{lc,p) ■ K{lc, Lg) ■ K(h, d) ■ s = Rlc ■ K{h, d) ■ s = d ■ Rf ■ s = d 


where the unlabelled arrow is the one induced by the counit <jg • K{1, Rg) IfCg 
that endows the comonad L with its lax idempotent structure. 

Theorem 18. 1 31 (121) can be rephrased by saying that the usual lifting operation for 
(L, R) is, when both L and R are lax idempotent, lax natural with respect to all 
morphisms in 

8.C. L8lx orthogonal functorial factorisations. We have seen in the previous 
sections that the lifting operation of a lax orthogonal AWFS has the extra structure 
of a KZ lifting operation. One could ask what extra structure is inherited from a lax 
orthogonal AWFS to its underlying WFS. Since we work with algebraic factorisations, 
we have at our disposal not only mere WFSs but functorial factorisations, and it is 
for these that we answer the question. 

Let £/, SS be 2-categories and Cat-Mod(.^, jz/) the 2-category of Cat-modules 
from SS to si . Denote by M the 2-monad (M, A^,n^) on Cat-Mod(.^, 
whose algebras are morphisms in Cat-Mod(.^, s^') equipped with a left adjoint 
coretract. A dual of M has been described in Section 14.dl more precisely, if L 
is the 2-comonad of Proposition 14.111 whose algebras are morphisms equipped 
with a right adjoint retract defined on the 2-category (Cat-Mod(<^, = 

(Cat-Mod(.^, then M is L°p. An algebra for the pointed endo-2-functor 

{M, A^) is a morphism a: (j) —>■ ijj equipped with a coretract a: tp —>■ (p and a 2-cell 
m: cr • a ^ 1 such that a ■ m = 1. This is a dual form of Proposition 14.Ill ([T|). 

Definition 8.16. Consider 2-functors U and V from s/ and into A lax 
orthogonality structure on U, V is an {M, A^)-coalgebra structure on the morphism 
of Cat-modules U* ■ Diag • 14 U* ■ 14- Consider a functorial factorisation on 
JC with associated copointed endo-2-functor {L, $) and associated pointed endo-2- 
functor (i?. A). A lax orthogonality structure on the functorial factorisation is one 
on U, V, for U the forgetful 2-functor from (L, $)-coalgebras and V the forgetful 
2-functor from {R, A)-algebras. 

Explicitly, a lax orthogonality structure as in the definition is a choice of 2- 
natural diagonal fillers d{a,b){h,k): cod{Ua) dom(U6) that is functorial on 
squares {h,k): Ua Vb, and 2-natural in a e s/, b e Furthermore, for any 
diagonal filler e of {h,k) we are given a 2-cell 6{a,b){e): d{a,b){h, k) ^ e that is 
2 -natural in e and a modification on a, b. 



The 2-cells 9{a,b){e) must satisfy {Vb) ■ 9{a,b){e) = Ik and 9{a,b){e) ■ {Ua) = It- 
Naturality in e means that for each 2-cell e: e ^ e the equality 

{9{a, b){e)) {d{a, b){e ■ Ua, Vb ■ e)) = e9{a, b){e) 

holds. The modification property for 9 means that, if a: a' —>■ a and /3: b ^ b' are 
morphisms in ^ and then 

dom(U/3) • 9{a, b){e) ■ cod(C/a) = 9{a', 5')(dom(U/3) • e • cod(17Q;)). 
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Observe that there is no reason why 9 should satisfy the extra property that the 
endo-2-cell 9{a,b){d{a,b){h,k)) of d{a,b){h,k) be an identity 2-cell. 


Remark 8.17. In the particular instance when 32 / = = 1, the 2-functors U and V 

pick out morphisms f: A ^ B and g: C D in Jt', and a lax orthogonality struc¬ 
ture for /, g can be described simply as a functor D that is a section of the canoni¬ 
cal comparison functor H into the pullback, together with a natural transformation 
O'. DH 1 that satisfies H9 = 1. This structure can be described as a choice of a 
diagonal filler D{h, k) for each square {h, k) and a 2-cell 9{e ): D{h^ k) ^ e for any 
other diagonal filler e, that satisfies g ■ 6{e) = 1 and 9{e) • / = 1. 





Jf{A,C) Xj^(a,d) J^{B,D) 


Proposition 8.18. The underlying 2-functorial factorisation of a lax orthogonal 
AWFS carries a canonical lax orthogonal structure, whose diagonal fillers are those 
induced by the 2-functorial factorisation in the usual way - as in Example 1 6'. ffl 

Proof. For an AWFS (L, R), consider the forgetful functors U and V from, re¬ 
spectively, the 2-categories of (L, <i))-coalgebras and {R, A)-algebras. Denote by 
S = (l,s): 1/ ^ LU the L-coalgebra structure of U, and n = (p, 1): RV ^ 
V the R-algebra structure of V. In this proof we use the notation introduced 
in the second paragraph of this section: M = {M, ,11^) the 2-monad on 

Cat-Mod(R-Algj,, L-Coalg^)^ whose algebras are right adjoint retracts. 

We can form two objects of Cat-Mod(R-Alg^, L-Coalg^)^ depicted as the ver¬ 
tical arrows in the square below, induced by the Cat-module morphism Diag ^ 
1 introduced in (16.511 . The morphisms of Cat-modules E*: (LU)* U* and 
A,^: (RV),^ 14 induce a morphism in Cat-Mod(R-Alg^, L-Coalgg)^, depicted as 

the commutative diagram in Cat-Mod(R-Algj,, L-Coalgg) below. 


E*Diagn* 

U*L*D\agR„V,, -^ C/*DiagI4 

I I (8.19) 

s*n* 

U*L*R„V^ -^^ 


This morphism is a retraction in Cat-Mod(R-Algg, L-Coalgg)^, since S* and n,,, 
are retractions with respective sections and A,,,. Theorem 18.131 implies that the 
object of Cat-Mod(R-Algj,, L-Coalg,,)^ depicted by the leftmost vertical arrow in 
the diagram carries a structure of an M-algebra. Hence the object on the right 
hand side, as a retract of an M-algebra, carries an (M, A-^j-algebra structure that 
makes the retraction (18.1911 a morphism of (M, A-^j-algebras. It remains to show 
that the section of U* ■ Diag -14 ^ D* • I 4 so obtained is equal to that induced 
by the functorial factorisation, as described in Example 1 6.9 1 for which we appeal to 
Remark l4.15l The induced section is 


C/*I4 


(7*<i.*A*y* 


U^L^R^V^ ^ U*L*D\agj^R,,V^ 


(l,s)*Diag(p,l)* 


[/*DiagI4 
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where the middle morphism is the KZ lifting operation for LU, RV. One can 
verify that the diagonal filler of a square (/i, k): f ^ g, where (/, s) is an (L, $)- 
coalgebra and {g,p) and (i?, A)-algebra, is p ■ d ■ s where d is the diagonal filler of 
{Lg ■h,k- Rf): Lf Rg. But d = K{h,k), so p-d- s is precisely the diagonal filler 
induced by the functorial factorisation. □ 


9. Algebraic KZ Injectivity 


In previous sections we have visited the construction of the universal category 
with lifting operations against a functor A ^ C^, and the fact that, for any 
AWES (L, R) on C, each R-algebra comes equipped with a lifting operation against 
L-coalgebras; in other words, the existence of a functor R-Alg ^ L-Coalg'^. In this 
section we concentrate in the analogous constructions adapted to the case of lax 
orthogonal AWFSs, where KZ lifting operations will play an important role. 

The reader would recall from Section 0 and originally from [5] , the definition 
of the free category with a lifting operation U'^ : A* ^ for UA ^ . If 

U: ^ is a 2-functor instead, has objects (5, (j>) where 0 is a section of 

the morphism U* ■ Diag • g^j, U* ■ g^ in the 2-category Cat-Mod(l, jzZ), which 
is isomorphic to [j2/°P,Cat]. Morphisms (g, </<) ^ (5^ those morphisms 

(u, n): (7 —> g' in that are compatible with the sections, while 2-cells (u, v) ^ 
(ft, v) are pairs of 2-cells a: u —>■ u and (3: u —> in Af such that the equality below 
holds - we omit the dots that denote composition to save space. 

U*D\ag{u,v)^ U *{u,vg ^ 

f/*Diagg^ ^*D'agg; = U*g^ ^ U*g'^ ^ U*D\agg'^ 

C/*Diag('U,C),l; U*{u,v)^ 


In more elementary terms, a ■ (j){a,h,k) = 4>'{p,,a ■ h,j3 ■ k), for each a e si/ and 
each square {h,k)- Ua —> g. The 2-functor U'^ ■. s/'^ is the obvious one, 

analogous to the case of ordinary categories. 

Next we introduce a different construction, the universal 2-category with a KZ 
lifting operation. 


Definition 9.1. Given a 2-functor U: ^ ^ define another ^ 

in the following manner. 

• Its objects are morphisms g G that are algebraically KZ injective to f7, by 
which we mean that they are equipped with a KZ lifting operation for the 2- 
functors U, g: 1 ^ ie a left adjoint coretract to the morphism of Cat- 
modules U* ■ Diag ■ gsf ^ U* ■ gif. Hence, an object of 32/'^'°’ is an object of 32/* 
equipped with the extra structure of a coretract adjunction. 

• A morphism g —> g' in is a morphism (h, k) in such that in the diagram 
below not only the square formed with the right adjoints commutes - this always 
holds - but moreover the diagram represents a morphism of adjunctions; ie the 
square formed by the vertical arrows and the horizontal left adjoints commutes, 
and the vertical morphisms are compatible with the counits. 


U* • Diag • gif ^ A , U* ■ gif 


U*D\ag{h,k)if 


U*\h,k)if 


■ Diag • 5 ; ' T , ■ g'f, 


(9.2) 


• The 2-cells in 32/*“^ are those of . Observe that any such 2-cell is automati¬ 
cally compatible with the left adjoints in (19.211 - by Proposition 14. 1 II (1^ . There 
are obvious forgetful 2-functors 32/*“^ ^ 32 /and 32/*’“’ ^ , the first of which 

is locally fully faithful. 












32 


M M CLEMENTINO AND I LOPEZ FRANCO 


Dually, given a 2-functor V ■. ^ define ^ by = 

(_^op)ftiKz ftiKzy _ j^yop^rtiKz^ Heie we use the obvious isomorphism = 

More explicitly, objects of are / e equipped with a KZ lifting 

operation for the 2 -functors / : 1 ^ y. 

Remark 9.3. There is a concise way of describing for a small 2-category 

over . Let M be the 2-monad on the 2-category whose algebras are 

right adjoint retract morphisms in ^(s/) = 1^/°^, CAT]. This 2-monad can be de¬ 
scribed by performing the construction of the 2-monad of Section fd.dl starting from 
the 2-category More explicitly, if (/> is a morphism in then M(j) is 

the morphism with domain the co-comma object depicted and whose composition 
with this co-comma object is an identity 2 -cell. 



The Cat-module morphism Diag —> 1 j ^2 can be equivalently described as a 2- 
functor 

LI: 

that sends g e to Diag(—,( 7 ) ^ Then is the pullback of the 

2-category of M-algebras along 3^{U*)'^E. 

->■ M-Algs 

Remark 9.4. One can express the compatibility of the morphism (h, k) in 
with the counits required in Definition 19.11 in terms of diagonal fillers. Given a 
diagonal filler j as on the left hand side below, the counit provides for a 2 -cell 
£j : 4>{a, u, v) j. The compatibility means that h ■ £j = Sh-j- 


u u h h-u 



These constructions are functorial, in the sense that if F: {£/,U) {■SS,V) is a 

2 -functor over there is another 2 -functor y*Kz^ ^ {7*"'^'), 

which sends g s equipped with a KZ lifting operation for V, g to the induced 
choice for U = VF,g. A 2-functor can be similarly defined. 

Remark 9.5. Given V ■. ^ , there is an isomorphism of categories between 

2-functors ^ 2 /*’'^ over and KZ lifting operations for the pair of 2-functors 
[/, V. Similarly, there is an isomorphism of categories between 2-functors —> 

over and KZ lifting operations for the pair of 2-functors U, V. We hence 
have a natural isomorphism of sets 

2-Ca.tlJe^{{£/, U), ^ 2-Cat/^2((.^, V), (*"^^ 2 /, 

so there is an adjunction 

'+'KZ 

(2-Cat/.;r2)°P T ^ 2-Cat/^2 
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The unit and counit of this adjunction - or rather, both units - are 2-functors 
Nu'. and Mu', si —> commuting with the functors into 

The first one corresponds to the tautological KZ lifting operation for the pair 
of 2-functors t/, [7*“^, and the second one to the tautological KZ lifting operation 
for 

Example 9.6. In the case when U is the 2-functor /: 1 ^ that picks out a 
morphism /, the objects of the 2-category are morphisms algebraically KZ 
injective with respect to f. This is a slight abuse of language, as a morphism can be 
algebraically KZ injective to / in more than one way - but two such are, of course, 
isomorphic. 

Lemma 9.7. Given a 2-functor U: ^ , a 2-adjunction 7/ H G and g e , 

there is an isomorphism of 2-categories over between and the 2-category 

described by: 

• Objects are coretract adjunctions £g —I G{l,g): G(ldom(g)) Gg in £/. 

• Morphisms from £g G(l, g) to ig H G{l,g) are morphisms {h,k): g —>■ g 
in such that G{h, k) defines a morphism of adjunctions: G{h, k) ■ £g = 
£g ■ G{h, k) and G(h, k) commutes with the counits. 

• 2-cells (h,k) ih,k) are 2-cells in with no additional conditions. 

Proof. By ProDOsition l8.9l there is a bijection between objects of and coretract 
adjunctions as in the statement. The description of the morphisms and 2-cells is a 
direct translation from the ones of - Definition 19.11 □ 

Lemma 9.8. Assume the conditions of Lemma \y. 71 Then, for any full sub-2- 
category c containing the full image ofG, the functor induced 

by the inclusion is an isomorphism. 

Proof. If we denote by J: ^ the inclusion and H = JG: £/ the 

right adjoint of t/J, Lemma 1^771 allows us to describe g^g 2-category with 
objects coretract adjunctions £g H H{l,g): i7(ldom(g)) Hg in But to give 
this retract adjunction in is equivalent to giving a retract adjunction ig -\ G(l, g) 
in . The rest of the proof is similarly easy. □ 

Corollary 9.9. If (L, R) is a lax orthogonal AWFS on ML, there exists a 2-functor 
R-Algg —> L-Coalg*'‘^ over L-Coalgg. 

Proof. Proposition 18.121 together with Lemma 19.71 imply that, in order to define 
the 2-functor on objects, we may send an R-algebra (p, 1): Rg g to a corectract 
adjunction i H L{l,g) in L-Coalgg. The adjunction is L{l,p) ■ Eg H L{l,g), which 
is the composition of the adjunctions Eg H L$g and L{l,p) L{l,Lg). On 
morphisms and 2-cells, the 2-functor is defined by the identity. □ 

Theorem 9.10. The following are equivalent for an AWFS (L, R) on a 2-category. 

(1) (L, R) is a lax orthogonal AWFS. 

(2) There is a KZ lifting operation for the forgetful 2-functors from L-coalgebras 
and from R-algebras. 

(3) There is a 2-functor R-Alg^ ^ L-Coalg*'‘^ making H9.11|l commutative. 
Furthermore, this 2-functor is essentially unique. 

(4) There is a 2-functor R-Alg^, making the outer diagram in (|9.11l) 

commutative, for any full sub-2-category ci L-Coalgg containing the 
cofree L-coalgebras. Furthermore, this 2-functor is essentially unique. 
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R-Alg, A L-Coalg^^ 



i 

1 

(9.11) 

L-Coalg* — 

- 



Proof. There is a bijection between structures in ([2]) and those in (I3|), by definition 
of in which case both are essentially unique since KZ lifting operations are 

unique up to isomorphism - Lemma 18.81 The equivalence of ([2]) and Q follows 
from Lemma El while that of o and © was already explained above. 

We now proceed to prove As it has been our convention, we will denote 

by the base 2-category, and by U and V the forgetful 2-functors from the 2- 
categories of L-coalgebras and R-algebras, respectively. 

Let {g,p) be an R-algebra. Its image in L-Coalg* can be given as in Corollarv l7.41 
again by {g,p). By hypothesis, {g,p) carries a structure of an object of L-Coalg^^L 
By definition p ■ Lg = 1 and g ■ p = Rg. Consider the diagonal 


Lg 



and note that Rg is an object of L-Coalg*‘'% and that the chosen diagonal filler of 
the outer square is the identity morphism. It follows the existence of a unique 2-cell 
77 : 1 ^ Lg ■ p such that rj ■ Lg = 1 and Rg • 77 = I. The first of these two equalities 
is one of the triangle identities required to obtain a retract adjunction p Lg. The 
second of these equalities tells us that, if we can prove the other triangle identity, 
we obtain not only an adjunction in but also a retract adjunction ( 77 , 1 ) H Ag in 

We now show that p • 77 = I. Consider the pasting below. 



The chosen diagonal filler of the outer diagram is p, and p • p is an endo-2-cell of 
p. In addition, g ■ p ■ p = Rg ■ p = 1 and p • p • Lg = 1. By the universal property 
of KZ lifting operations spelled out immediately after Definition 18.21 it must be 
p ■ p = I. This finishes the proof that R-algebra structures are left adjoint retracts 
to the components of the unit of R, ie that R is lax idempotent. 

One can show that L is lax idempotent either by appealing to Theorem 1 5. II or by 
a duality argument. By taking opposite 2-categories, and taking into account the 
isomorphism ^ the 2-functor L-Coalgg ^ *'‘^R-Alg^, which exists 

by Remark 19.51 transforms into a 2-functor L°P-Algj, R°P-Coalg*’'’‘ that com¬ 
mutes with the 2-functors into R°P-Coalg*. By the proof above we know that L°p 
is a lax idempotent 2-monad on (J^^)°p, which is to say that L is a lax idempotent 
2 -comonad. □ 


Theorem 19. 101 has a dual statement of the following form: an AWFS (L, R) is lax 
orthogonal if and only if there exists an - essentially unique - 2-functor L-Coalg^, ^ 
R-Algg commuting with the respective forgetful functors into * R-Alg^. 

Remark 9.12. For a lax orthogonal AWFS (L, R), objects of L-Coalg*"” are in bi¬ 
jection with normal pseudo-R-algebras. Indeed, the proof of Theorem 19.101 shows 
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that they are in bijection with retract adjunctions {p, 1) H Ag in which are 
precisely normal pseudo-R-algebras 


10. Simple 2-adjunctions and lax idempotent 2-monads 


This section introduces the notion of simple 2-adjunction, which can be thought 
as a lax version of that of simple reflection studied in [3] . 

In the same way that one can define a strict monoidal category as a category 
with a bifunctor (— (g) —) that is associative and has a unit object, we may define 
a strict monoidal 2-category as a 2-category £/ with a 2-functor ®: s/ y. si si 
that is associative and has a unit object I. A monoid in si is a monoid in its 
underlying strict monoidal category, ie an object T with a multiplication and unit 
morphisms that satisfy the usual monoid axioms. The main example for us will 
be 32/ = End(.^), the endo-2-morphisms of a 2-category where a monoid is a 
2-monad. 


Definition 10.1. A lax idempotent monoid in a strict monoidal 2-category 32 / is 
a monoid j\ I T T ®T: m that satisfies conditions analogous to those of 


Definition numerals |(i) [ [(ii)] and [(b^ These are, in turn. 


• T ® j -\ m with identity unit; 

• m j ®T with identity counit; 

• there is a 2-cell 6: T ® j ^ j g 
m ■ S = 1. 


T ■. T T ®T that satisfies S • j = 1 and 


We can now make our first statement of the section. The reader would have 
noticed that the monoidal 2 -categories need not be strict in order for the results to 
hold, but we keep the strictness hypothesis for simplicity. 

Lemma 10.2. Let si be a monoidal 2-category and ^ s^i a coreflective 2- 
category, closed under the monoidal structure, and (T,i,m) a monoid in si. If 
a: S —>■ T is the corefiection of T into , then S carries a structure of a monoid 
{S,j,n) making a a monoid morphism. Assume further that a®S: S®S T®S 
is the eorefieetion of T ® S. Then S is lax idempotent if there exists a coretract 
adjunction 

{T-^T®S) {T®S ^T). (10.3) 

Proof. The unit j : I —>■ S and multiplication n: S ® S —>■ S are defined by a • j = i 
and a-n = m-{a®a). We shall define a 2-cell S: S ® j j ® S: S S ® S. 
From the fact that a (g) S' is a coreflection, it follows that to give S is equally well to 
give a 2-cell S': {T ®j) ■ a ^ i® S, and by the adjunction (110.311 . to give a 2-cell 
S": a ^ m ■ {T ® a) ■ {i® S), which we choose to be the identity. 

The axiom S -j = 1 of a lax idempotent monoid follows from the triangle identity 
e • (T ®j) = 1, where e is the counit of (110.311 : we show that 5' ■ j = 1 below. 

S' ■ j = {{T ® j) ■ m ■ (T ® a) ■ S' ■ j){e ■ (j ® S) ■ j) = e ■ (T ® j) ■ i = 1. 

It only rests to verify the axiom n - S = 1. By the coreflection a, we have to show 
1 = a ■ n ■ S = m ■ {a ® a) ■ S = m ■ (T ® a) ■ S' = S", which holds by our choice of 
S". □ 


Before continuing, it is convenient to introduce some notation. Each endo-2- 
functor S of corresponds under the isomorphism End(.J^^) = = 

to a pair of 2-functors Sq, Si: —> C with a 2-natural transforma¬ 

tion So ^ Si. We denote the component of this natural transformation at / by 
Sf: So/ Si/. A morphism S T in End(.J^^) corresponds to a pair of 2- 
natural transformations So ^ Tq and Si => Ti, compatible with Sq ^ Si and 
To^Ti. 
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A version for categories and functors, as opposite to 2-categories and 2-functors, 
of the following lemma is contained in [51 Prop 4.7]. 

Lemma 10.4. If has pushouts, then the category of codomain-preserving pointed 
endo-2-functors l\Endcod(>l^^) is a coreflective suh-2-category of the 2-category of 
pointed endofunctors l\End(J^^). The coreflection of a 2-monad has a canonical 
structure of a codomain-preserving 2-monad that makes the coreflection counit a 
monad morphism. 

Given a pointed endo-2-functor (T, 0), its codomain-preserving coreflection (i?. A) 
is given by the following pullback square, while the point A: 1 ^ i? is induced by 
the universal property. The natural transformation i? => T with components given 
by the pullback square is the counit of the coreflection. 



Remark 10.5. Eor future reference, we state that the coreflection R ^ T oia monad 
T on into a codomain-preserving monad i? is a monad morphism. 

Definition 10.6. Suppose given the following data. 

• A 2-adjunction F U: £/ Jd, whose counit we denote by e: FU ^ 1. 

• A 2-monad P on with multiplication m: ^ P. 

• The codomain-preserving coreflection of the 2-monad U^PF^, that we de¬ 
note by a: S ^ U^PF^, and whose unit we denote j: 1 => S'. 

The 2-adjunction is said to be simple with respect to P if there is a coretract 
adjunction in the 2-category with components at / G 

{PFf PFSf) H {PFSf PFUPFf PPFf PFf). 

Lemma 10.7. Given a simple 2-adjunction as in Definition [TUT^ the codomain¬ 
preserving reflection S is a lax idempotent 2-monad. 

Proof. Let us denote by T the 2-monad U^PF^. By the construction of the core¬ 
flection S as a pullback, it is clear that aT: SS TS is the coreflection of TS. 
Lemma lit). 21 tells us that S will be lax idempotent if we have a coretract adjunction 
in 

(T ^ TS) H (TS ^TT —> T). 

Such an adjunction is obtained from the one of Definition IIP.6 l bv applying U'^. □ 

Let us now make an observation that shall be needed later on. 

Remark 10.8. Given F -\ U, P and the codomain-preserving coreflection a: S 
jj 2 pp 2 g^g Lemma fl 0.71 we claim that the composition of the multiplication with 

the counit a 

SS —> S ^ 

factors through U'^mF^, where m is the multiplication of P. Indeed, since a is a 
2 -monad (strict) morphism, we know that 

(SS ^ S U'^PF^) = (SS U^PF^U^PF^ U^PPF^ U^PF^). 
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Below we describe Definition llO.Gl in a particular case of interest, but before let us 
recall a few facts about the Kleisli construction for the free split opfibration 2-monad 
R' on 32/^, for a 2-category 32 / with lax limits of morphisms. This Kleisli construction 
can be described as the inclusion 2-functor of 32 /^ into the 2-category Lax[2, 32 /] of 
2-functors from 2 to 32^' and lax transformations between them. Morphisms between 
free R'-algebras are in bijection with morphisms in Lax[2, 32 /], and the bijection is 
given as displayed below, a fact we shall soon employ. 


h 

->• • 

R'f 

- ^ • 



Lf 


R'f 


I9 


R'g 




(10.9) 


Proposition 10.10. Let F -\U: ^ JF be a 2-adjunction, where 32 / has comma 

objects and JF has pullbacks, and R' be the free split opfibration 2-monad on 32 /^. 
Denote by R the codomain-preserving coreflection of C/^R'T^. The 2-adjunction 
is simple with respect to the corefiection-opfibration AWFS precisely when there are 
coretract adjunctions FLf H qpfe-K'FfFTf 2-natural in f, where these morphisms 
are those defined in (IIP.111) . 


Proof. In this proof we shall denote the unit and counit of T H 17 by i and e, 
respectively, and the comparison adjoint of the Kleisli construction of a 2-monad P 
on 32 /^ by C: K1(P) ^ P-Alg,,. In a moment we will use the well-known fact that 
C is full and faithful and its replete image is the full subcategory of free algebras. 
The definition of simple adjunction consists of a coretract adjunction in [.^^, 32 /^] 
between 2-natural transformations whose components are strict morphisms of P- 
algebras between free P-algebras in 32 /^. Therefore, the said coretract adjunction 
is the image of a coretract adjunction in [.j^^,Kl(P)] under the 2-functor 

[1,C]: [jr",Kl(P)] [jr",P-AlgJ. 

When P is the free split opfibration 2-monad R', its Kleisli construction is iso¬ 
morphic to the inclusion of 32 /^ into Lax[2, 32 /], by the comments before the present 
proposition. We can use the correspondence between morphisms of free R'-algebras 
and morphisms in Lax[2,32/] described in p0.9|l to deduce the form of the lifting 
to , Lax[2, £/]] of the coretract adjunction in [J^^^,32/^] that exhibits F -\ U 

as a simple 2-adjunction. The lifting has component at f e displayed below, 
where f is the comma object that defines R'. 


FA 

Ff 
FB ■ 


FLf 


FTf 


4- FKf FKf - 74 FUK'Ff ■ 


K'Ff FA 


FRf 

= FB 


FRf FUR'Ff 


F % R 

FB -^ FUFB ■ 


R'Ff 

—>FB ■ 


Ff 

FB 


( 10 . 11 ) 


This adjunction consists of a coretract adjunction as in the statement of this propo¬ 
sition, plus the requirement that its counit, say a/, is a 2-cell in Lax[2,32/]; ie 

FRf • (Xf = V ■ ex'Ff ' Ft f- (10.12) 

Thus, the direct part of the statement is trivial. To prove the converse, we will 
show that if FLf has a right adjoint retract in JF as in the statement, then (110.121) 
automatically holds. As a consequence of the adjunction, the 2-cell on the left hand 
side of (110.1211 is the unique 2-cell /3, with the appropriate domain and codomain, 
such that fi ■ FLf = 1. We must verify that the 2-cell on the right hand side of 
(I10.12|l satisfies the same property. By definition of Lf, 

CK'Ff ■ FTf ■ FLf = CK'Ff ■ FUL\Ff) ■ Fia = L\Ff) • epA ■ Fia = L\Ff), 
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from where it is clear that v ■ ex'Ff ■ Fxf ■ FLf = v ■ L'{Ff) = 1, concluding the 
proof. □ 


Lemma 110.71 yields: 

Corollary 10.13. If F -\ U: s/ —>■ JF is a 2-adjunction simple with respect to the 
free split opfibration 2-monad R' on 32 /^, then the codomain-preserving eoreflection 
R ofU^R'F^ is lax idempotent. 

Remark 10.14. There is a 2-monad morphism with components (r/, icod(/)) • Rf 
UR'F f, by Remark 1 10. 51 Taking the mate along F H 17, we obtain an opmorphism 
of 2-monads (f/, li:’cod(/)): FRf -> R'Ff. 

Recall from Lemma that the codomain functor is a fibration from (the un¬ 
derlying category of) R-Alg^ to C. In particular the category of split opfibrations 
in a 2-category JF with lax limits of morphisms is a fibration over JF. 

Theorem 10.15. Assume given a 2-adjunction F -\ U: £/ —> JF between 2- 
categories equipped with chosen lax limits of morphisms and pullbacks, strictly pre¬ 
served by U. If the 2-monad R is as in Provosition 1 10. fUl then there is a canonical 
2-functor into the category of split opfibrations in Jff that commutes with the for¬ 
getful functors into . 


R-Alg, ^ OpFib,(jr) 

Proof. Denote by and R(^ the free split opfibration 2-monad on and 
respectively. Clearly C7^R(^ = RT^C/^, and there is a monad morphism R7^ ^ 
U"^ R'^F"^ . Since R is by definition the codomain-preserving coreflection of , 

there exists a 2-monad morphism R —> R'j(^, which induces the 2-functor of the 
statement. □ 

Remark 10.16. The 2-monad R on of Proposition 1 10.1 01 has a slightly more 

elementary description that will be useful later in our work. The associated 2- 
functorial factorisation / = Rf ■ Lf: A ^ B can be described as follows. The 
morphism Rf is given by the comma object displayed below, and Lf is the unique 
morphism such that pLf ■ Lf = 1. 



This is so because is related to the comma object u that appears in (110.1111 via 
the equality below. 


Kf- 


If 


^UFA 


Rf 


i 


Kf- 


UK'Ff UFA 


UFf = Rf\ 


B 


-A UFB 


B 


pb UKFf 

- - >UFB-- 


flUiyFf 


UFf 


UFB 


(10.18) 
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The multiplication is given by a morphism ttj : Rf that satisfies the equality 

below. 


K. 

R/- 

- tKf - 

-^UFA 

KRf- 

[ 

4- 

^UFKf 

R^f 



^/if U- 

f ^ 


B — 

- B 

-^ UFB 

B 

- >UFB- 


IB is 


UFUFA 




Ff 


UFUFf 


UFib 


-A UFUFB ■ 


UepB 


¥UFA 

UFf 

^UFB 

(10.19) 


11. AWFSS THROUGH SIMPLE ADJUNCTIONS 

If (L', R') is an AWES on A, and F -\ U ■. A ^ C an adjunction, we obtain a 
transferred right algebraic weak factorisation system ((L, d*), R) in C. The monad R 
is the codomain-preserving coreflection of the monad U^R'F^ on - Lemma [10.41 
This means that Rf is given by the pullback in C depicted on the left hand side. 


Kf -!■ UK'Ff 

R/j ^UR'Ff 

B - "-^UFB 



> UK'Ff 

^UR'Ff 


¥UFB 


The associated 2-functorial factorisation is given by / = Rf ■ Lf: A ^ B where 
L/ is as in the diagram on the right hand side above. The corresponding domain¬ 
preserving copointed endofunctor {L, $) on sends / to Lf and = (1, Rf): Lf —> 
/, and can be constructed as the pullback on the left below. As a consequence, the 
diagram on the right is a pullback, as can be easily shown. 


$ 


L - U^L'F^ 

U^<S>'F^ 

1 ''' > U^F^ 


{L, $)-Coalg-^ (L', $')-Coalg 


F^ 



( 11 . 1 ) 


(Recall that an (L, $)-coalgebra structure on f e is a section of $/: Lf —> /). 

The above considerations hold not only in the case of categories and functors 
but also in the case of 2-categories, 2-adjunctions, etc, which we assume for the 
rest of the section. We also assume that the comonad L' on the 2-category has 
as coalgebras the left adjoint coretracts in the 2-category A, which we assume to 
have comma objects; the 2-category L'-Coalg^ can be written in the notation used 
in [2] as Lari(A), where lari stands for left adjoint right inverse. The resulting 
factorisation / = Rf ■ Lf can be described by the following diagram, where the 
2 -cell /i is a comma object. 


A 



A/ 


B 


If 


^UF 

[uFf 


^UFB 
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Definition 11.2. If F: is a 2-functor, define a 2-category 


F-Emb 

G 

- 


4- Lari(.2/) 


pb 




1 


whose objects may be called F-embeddings - the terminology is widely used in 
the context of categories enriched in posets, as topological embeddings are F- 
embeddings for a certain choice of F. Explicitly, an object of F-Emb is a mor¬ 
phism / in equipped with a right adjoint retract rf for Ff in with counit 
a/ : F f ■ rf ^ 1. A morphism (/, r/, af) ^ {g, Vg, Ug) is a morphism {h,k): f ^ g 
in such that {Fh,Fk) is a morphism in Lari(. 2 /); this means that Fh ■ rf = 
rg ■ Fk. (It is not hard to show that the compatibility with the counits, expressed 
in Fk ■ af = Ug ■ Fk, is automatically satisfied.) 

Remark 11.3. The composition of laris described in Section Fl.dl induces a com¬ 
position on F-Emb and the projections F-Emb ^ Lari(.l^) preserve it. 

Explicitly, if (/, r) and {f ,r') are objects of F-Emb with / and /' composable 
morphisms of JF, then (/' ■ f,r ■ r') has a canonical structure of an E-embedding 
arising from F{f' ■ f) = Ff ■ Ff -\ r ■ r'. 

The pullback square that defines E-Emb can be factorised as the pasting of two 
pullback squares, one of which we have already met in (111.11) . In particular, each 
/ e E-Emb has an [L, <l>)-coalgebra structure. 


E-Emb- > Lari(j 2 /) 

i i 

(L, $)-Coalg-^ (L', $')-Coalg (11-4) 

- - -^4^2 

Theorem 11.5. Suppose given a 2-adjunction F -\ U: s/ —> JF where A has 
comma objects and JF has pullbacks. Then the following are equivalent. 

(1) The 2-adjunction is simple. 

(2) The copointed endo-2-functor (T,$) can be extended to a comonad L and 
E-Emb is isomorphic to L-Coalg,, over (L, <i>)-Coalg. 

(3) The forgetful 2-functor G: E-Emb ^ JF"^ has a right adjoint and the 
induced comonad on JF'^ has underlying copointed endo-2-functor (L,$). 


Proof. (111)^(121) The hypothesis tells us that there are adjunctions FLg -\ r^g in 
£/, where rLg = epA • Fpg-. FKf FA, with counits epg'. FLf ■ rpg => 1 that are 
modifications in g G . This defines a 2-functor J: AF^ E-Emb that sends g 
to {Lg,rLg,SLg). We shall show that J is a right adjoint to G. 

Suppose that {f,rf,af) is an object of E-Emb, and construct a morphism s/ 
as the unique morphism satisfying the displayed equality. 


Sf Qf 

B —Kf UFA 
B— - >UFB 


B UFB UFA 

( 11 . 6 ) 


To be more precise, qf ■ Sf = Urf -iy, Rf ' Sf = 1 and Pf ■ Sf = Uaf -iY- We claim 
that 

A^=A 


'I .. I 


Lf 


B- 


^Kf 


is a morphism in E-Emb. 
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We have to show the compatibility of s/ with the right adjoints, which means that 
VLf ■ Fsf = Tf should hold, as it indeed does, as witnessed by 

TLf • Fsf = epA • Fqf ■ Fsf = epA • F{qf ■ Sf) = epA • F{Urj ■ ip) = rf. 


The morphisms = (1; s/) ■ / ^ Lf in F-Emb form a 2-natural trans¬ 

formation : 1 F-Emb =► JU. On the other hand, we already have a 2-natural 
transformation UJ = L ^ \with components <i>g = {l,Rg). We now pro¬ 
ceed to show that these are the unit and the counit of a 2-adjunction G H J. We 
start by considering 


G 


G'L $G 

^ GJG = LG^ 


G 


and evaluating on (/,?"/, o/) G F-Emb to obtain (l,i?/) • (l,s/) = (l,i?/,-s/) = 
(1,1), so one of the triangle identities holds. The other triangle identity involves 
the composition 


J 


•fj 


JGJ 


j't 


J 


which evaluated on g: X ^ Y in gives 



K{l,Rg) 



where spg is defined according to (111.61) . We have to show that K{1, Rg) ■ spg = 1; 
since the codomain is the comma object Kg, this equality is equivalent to the 
conjunction of the three conditions 

Rg ■ K{l,Rg) ■ SLg = Rg qg ■ K{l,Rg) ■ spg = qg g,g ■ K{1, Rg) ■ spg = Lg 

where g,g: UFg ■ qg ^ iy ■ Rg is the universal 2-cell of the comma object. The first 
of these equalities always holds, since Rg ■ K{1, Rg) ■ spg = Rg • RLg ■ spg = Rg- 
The second equality also holds, by definition of rpg'. 

qg ■ K{l,Rg) ■ Spg = qpg ■ spg = Urpg ■ ipg = Uepx ■ UFqg ■ ixg = qg- 

The third and last equality we need to verify can be rewritten by using what we 
know of the dehnition of s/, as 

fig = gg ■ K{l,Rg) ■ spg = UFRg ■ fipg ■ spg = UFRg ■ UaLg ■ iy- (11-7) 

In order to prove (fTTTD we may consider the 2-cell 7 g that is the transpose of fig 
under the 2-adjunction F ~\U. 


Kg 


93 


UFX 


Rg 




Rg 


UFg 


Y- 


-^UFY 


FUFX ^ FX 


Fqg 




Fg 


FKg 


FRg 


-A FY 


We will soon use the fact that the equality fig ■ Lg = 1 translates to 7 g • FLg = 1. 
Transposing (111.71) under F -\U yields the equivalent equation 


7 g = FRg ■ apg 

that we prove by considering the pasting diagram depicted below 


FKg 



FKg 



FRg 


FY 


and calculating 

FRg ■ apg = {lg ■ FLg ■ rpg) {FRg ■ apg) = {Fg ■ rpg ■ oiLg)lg = lg 
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where we have used 7 ^ • FLg = 1 and r^g ■ aLg = 1- This completes this part of 
the proof. 

®^(E1) is clear. 

@^0 Suppose that L = (L, $, E) is a 2-comonad with category of coalgebras 
and strict maps isomorphic to F-Emb over (L, $)-Coalg. The comultiplication has 
components E/ = (1,(T/): Lf L^/. Since E/ is a (L, <l>)-coalgebra structure on 
L/, and the commutativity of the top square in (111.411 . the morphism cry: Kf —> 
KLf and the right adjoint r^f of FLf are related by 

TLf = Gfa ■ FqLf ■ Faf : FKLf —> FA. 

We have to show that r^f = epA • Fqf, for which it will suffice to show that 

9 / = QLf ■ Of. 

We make use of the counit axiom 1 = • Ey, whose codomain component is 

lx/ = Rf) 'Of. Composing the latter with gy we obtain the required equality: 

qf = qfKil,Rf)-af = qLfCjf. □ 


Theorem 11.8. If the 2-adjunction F -\ U: £/ Jtf is simple, where has 
comma objects and Jt' has pullbacks, then there exists an AWFS (L, R) on that 
extends the 2-functorial factorisation f = Rf ■ Lf. Furthermore, 

• this AWFS is lax idempotent; and, 

• the 2-category L-Coalg,, is isomorphic over to the 2-category E-Emb 
of Definition \11.2[ 

• the 2-monad R is the codomain-preserving reflection of U^R'f^, where R' 
is the free split opfibration 2-monad on . 

Proof. The category F-Emb has an obvious composition, mentioned in li.emark lll.dl 
so L-Coalgs does too. This already generates a 2-monad R = {R, A, <&) with 
Ay = (L/, 1). We shall show that R is the codomain preserving coreflection of 
the monad considered in Section [ini where R' is the free split opfibration 

2-monad on £/. Both this coreflection, that we denote by R, and R have the same 
underlying 2-functor and unit; this is because the description of the respective 2- 
functorial factorisations in Remark 1 1 (J. 1 (j| and just before Definition 111.21 coincide. 
It remains to prove that they share the same multiplication. Denote by 11 the mul¬ 
tiplication of R and by 11 that of R. We know from Section [3751 or, more precisely, 
by a dual case to that explained in that section, that 11 can be described in terms 
of the composition of L-coalgebras as the unique morphism of L-coalgebras 


A = 
Lfi 
Kf 

LRfl 

KRf 


■Kf 


= A 

Lf 

^Kf 


that composed with the counit (l,i?/): Lf f equals the morphism (l,i?^/) in 
the L-coalgebra structure of L{Rf) ■ Lf is that given by the composition of 
coalgebras, ie the composition of F-Emb. To show 11 = n we only need to show 
that (l,7fy) satisfies the same properties. We certainly know that Rf ■ ify = R^f, 
so it remains to show that (l,7fy) is a strict morphism of L-coalgebras, or, what 
is the same, that it is a morphism in F-Emb. We know that there are coretract 
adjunctions FLf H rpf and FL{Rf) -\ rpnf in . 2 /. To say that (l,7fy) is a 
morphism in F-Emb is to say that 


rpf ■ Fttj = rpf ■ rpRf, 
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or, substituting the right adjoints r by their expressions given by the simplicity of 
F^U, 

epA ■ Fqf ■ Fpf = epA ■ Fqf ■ epf ■ Fqpf = 

= epA ■ epuFA ■ FUFqf ■ Fqpf = epA ■ FUepA ■ FUFqf ■ Fqpf. 
Taking the transpose of each side under F H 17, the equality is equivalent to 

qf -Pf = UepA ■ UFqf ■ qpf 

which is precisely the equality satisfied by tt/ as mentioned in Remark 1 10. 161 This 
completes the proof. □ 

We now look at the fibrant replacement 2-monad associated to the AWFS con¬ 
structed. 

Corollary 11.9. Suppose that in Theorem 111 . <51 the 2-category JF has a terminal 
object 1, and that ii: 1 ^ UFl is a right adjoint ofUFl —> 1. Then the restriction 
of R to J^/1 = JF - the fibrant replaeement 2-monad of (L, R) - is isomorphic to 
UF. 

Proof. Let us denote hy f: A —>■ 1 the unique morphism into the terminal object, 
and by Ri the restriction of R to J^/1. We shall show that in the comma object 

Kf UFA 
Rfl {I [uFf 
l^^UFl 

the projection qA is an isomorphism. For any morphism x: X ^ UFA, there exists 
a unique 2-cell UFf ■ x ^ ii ■ I, as these are in bijection, by mateship along ii -\ f, 
with endo-2-cells of X ^ 1, of which there is only one. Hence JF{X,qA) is an 
isomorphism, for each X, and thus qA is an isomorphism. Since qA ■ Lf = ia, and 
the compatibility of q with the multiplication of R and UF exhibited by (I10.19|) . 
namely 

QA - Pf = UepA • UFqf ■ qpf, 

we have that g is a 2-monad isomorphism q: Ri —>-UF. □ 

We conclude the section with the following lemma, which will be of use in later 
sections. Corollary 111.91 savs that for any morphism b: 1 ^ B from the terminal 
object of JF the fibre Ai, of any R-algebra g: A ^ B - ie the pullback of g along 
b - has a structure of a T-algebra, for the monad T induced by F H [/. 

A A 

Af, - > A 


Furthermore, (zb, b) is a morphism of R-algebras. 

Lemma 11.10. Assume the conditions of Corollary \11.!A and denote by T the 
monad generated by F -\U. Given g: A ^ B and 6: 1 —> F, the morphism 

{Kg)b ^Kg^TA 


is a morphism of T -algebras. 
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Proof. Denote by a: T{Kg)b {Kg)i, the T-algebra structure given by Corol¬ 
lary [1131 We are to show that the following rectangle commutes. 


T{Kg)b TKg T^A 

{Kg)b Kg TA 


( 11 . 11 ) 


In order to do so, consider the string of equalities displayed below, the first of which 
holds since {zb, b) is a morphism of R-algebras; the second holds by definition of Tig, 
depicted in (110.191) : the next equality reflects the definition of K{zb, b) and the fact 
that the restriction of R to JPfX is T - Corollary 1 11. 91 

T{Kg)b A {Kg)b ^Kg^TA T{Kg)b''-^ KRg AI4 Rg TA 

i i H = i ^ = 

1 1 — B—^TB 1-^ B = B -> TB 

b IB b IB 



It is now clear that pi.Ill) commutes, completing the proof. 


□ 


12. Simple 2-monads 

A 2-monad T on a 2-category JT with lax limits of morphisms is said to be 
simple if the usual Eilenberg-Moore adjunction F P U ■. T-Alg,, ^ JF is simple 
with respect to the coreflection-opfibration AWFS on T-Alg^ - in the sense of Def¬ 
inition [TUini To make this definition more explicit, consider the factorisation of a 
morphism f: A ^ B in JF depicted in (110.171) . and recall from Proposition 110.1(11 
that the simplicity oi F F U amounts to the existence of a certain coretract ad¬ 
junction in T-Alg^; namely 

TLf PmK'FfTqf (12.1) 

where m is the multiplication of T and the rest of the notation is as in the dia¬ 
gram (I10.18|l . This adjunction must be an adjunction in T-Alg^ - a condition that 
is redundant when, for example, T is lax idempotent, as it will often be in our 
examples. 

Remark 12.2. At this point it is useful to consider the meaning of simple 2-monads 
and the previous proposition when the 2-category is locally discrete, ie just a 
category C. In this case comma objects are just pullbacks, and the coreflection- 
opfibration factorisation becomes the orthogonal factorisation (Iso, Mor) that fac¬ 
tors a morphism / as the identity followed by /. To say that a monad T on C is 
simple is to say that the image of the comparison morphism £, which goes from 
the naturality square of i to the pullback in (112.31) . is sent to an isomorphism by 
the free T-algebra functor. Equivalently, one can say that T(. is an isomorphism. 
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Observe that, when T is a reflection, this gives the definition of simple reflection in 
the sense of [?]. 



(12.3) 


We consider in this section some properties that guarantee that a 2-monad is 
simple, thus inducing a transferred AWFS. We make the blanket assumption that 
the 2-category has pullbacks and cotensor products with 2, and therefore comma 
objects. 

Notation 12.4. li T: s/ is a 2-functor and limZ? the limit of a 2-functor D 
into there is a “comparison” morphism T{\iinD) —» limTO. We are interested 
in the limits that are comma objects. Given a cospan f: A ^ C B : g, if a 
and P are the universal 2-cells of the comma objects f \ g and T f \ Tg, then the 
comparison morphism 

k:T{f ig)-^Tf iTg, (12.5) 

is defined by the equality 

T{f i g) —^ Tf i Tg -^ TA T{f [ g) -^ TA 

i »^/3 = i [Tf 

TB -)■ TC TB —--!■ TC 

Tg Tg 

Proposition 12.6 (Simplicity criterion). A 2-monad T = (T,i,m) is simple if 
it is lax idempotent and satisfies the following property: given morphisms f, u, v 
as displayed below, composition with the comparison morphism k defined in Nota- 
tion \12.4\ induces a bijection between 2-cells f as on the left and 2-cells C as on the 
right. In other words, for each ^ there exists a unique f such that k ■ f = 7. 



Tf iiB—^T{Tf Hb) Tf iiB—^TTf ITtB 

* k-i 

Proof. As we have done before, we will denote by R' the free split opfibration 2- 
monad on T-Alg^. Let R be the 2-monad on induced from R' by the simple 
adjunction F -\ U, according to Theorem 111.81 By the same theorem, R is the 
codomain-preserving coreflection of the 2-monad U^R'F^. The right part Rf of 
the factorisation of a morphism / in .JF induced by R is given by a comma object 

Kf-^TA 

(12.7) 

B - \TB 

is 

and the left part Lf: A —>■ Kf is the unique morphism such that pLf ■ Lf = 1. 
As explained at the beginning of the present section, we must exhibit a coretract 
adjunction (112.111 in JF', this adjunction is automatically an adjunction in T-Alg^, 
since T is lax idempotent. 

In order to define a counit a: TLf ■ mx'Ff ■ Tqp => 1 we can give its transpose 
under the free T-algebra 2-adjunction, which is a 2-cell d : TLf ■ qf ixf in . 
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The morphism k of (112.51) is the unique such that satisfies the equality 
TKf T'^A TKf —^ TV j Tie —^ T^A 

ItV = d^l 4, 

TB - fT'^B TB - vT'^B 

Tib T'i'B 

To give a is to equally give a pair of 2-cells, corresponding to dp • fc • d and di - k - a: 
ai: Tqj ■ TLf ■ qj = TIa ■ qf ita ■ <7/ = Tqj ■ ixf 
d2 : TRf ■ TLf ■qf = Tf-qf^iB-Rf = TRf • iKf 

compatible with 6, in the sense that the following two compositions of 2-cells must 
be equal. 

rV . TtA ■ qf T^f-TqfiKf =T^f-do-k-IKf TlB-di-k-iKf 

T^f-do-k-TLf-qf ^ :'^' ^^^ A A TiB-di-k-TLf-qf = TiB-Tf-qf ^dA^TiB-iB-Rf 
Set OLi = 5 a- qf and <22 = /r/, where 5: Ti ^ iT is the modification given by the 
lax idempotent structure of T. We must verify the pair of 2-cells displayed above 
are equal. Using that 6 ■ k = Tfif, the verification takes the following form, where 
the first equality is the modification property for d and the 2-naturality of i, the 
second is the interchange law in a 2-category, the third holds since 5 ■ i = 1, and 
the last holds since fLf ■ Lf = 1. 

(Tfif ■ iKf) (T^/ • Sa ■ qf) = {iTB ■ Lf) {ds ■ Tf ■ qf) = [Sb ■ is ■ Rf) {Tib ■ fif) = 

= TiB ■ fJ.f = {Tib ■ fJ-f){TfJ.f ■ TLf ■ qf) 

It remains to verify the triangle identities of an adjunction. One of them is 
niA • Tqf ■ a = 1, equivalent to uia - Tqf ■ a = 1, and by definition of d, equivalent 
to iTiA • di = 1. This latter equality clearly holds, since niA • d = 1, 

Up to now we have only used the hypothesis in the case when v is an identity 
morphism. In order to prove the other triangle identity a ■ (TLf) = 1 we shall 
need the hypothesis in its general form, more precisely, for v = Lf. The triangle 
equality is equivalent to d • Lf = 1, which holds since 5a - qf - Lf = 5 a - iA = ^ and 
/rj • Lf = 1, finishing the proof. □ 

The proposition will be usually used in the following, less powerful form. 


Corollary 12.8. A 2-monad T = {T,i,m) is simple if it is lax idempotent and 
composing with (112.511 induces a bijection between 2-cells u => ifig • v and k ■ u ^ 
k - ifig - V, where f: A ^ B C : g are arbitrary morphisms. 


Let fi: h ■ j ^ g he a left extension in a 2-category with comma objects. Recall 
that /i is a pointwise left extension if, whenever pasted with a comma object as 
depicted on the left hand side below, the resulting 2-cell is a left extension. Recall 
that if a 2-monad T = (T, *,m) is lax idempotent then the identity 2-cell in (112.91) 
below exhibits T/ as a left extension -- not necessarily a pointwise extension - of 
iB - f along iA - Section lUbl 


j [ w - > W 

1 - 1 - 


X- - — >Y 



A^^TA 

d . 

B—^TB 


(12.9) 


Theorem 12.10. A lax idempotent 2-monad T is simple if it satisfies: 
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• the identity 2-cell on the right hand side of (112.91) exhibits Tf as a pointwise 
left extension of is ■ f along iA, for all f; 

• and the components of the unit i: 1 T are fully faithful. 

Proof. We will verify the hypothesis of Corollary 1 12. 81 Given a comma object h I g 
depicted on the left below, denote hy k: T{h [ g) Th I Tg the comparison 
morphism. Given a morphism u: X —>■ T(h J, g), we consider the diagram on 
the right hand side, where the unlabelled 2-cell is a comma object. This pasting 
exhibits (Td„) • u as a left extension, since Tdn is a pointwise left extension. 


hlg^UB 

A -s-C 

h 


-^X 


eo 

h 

dn 

cod(d 


ft 


9 


'^hlg 


-^T{h i g) 
t T(cod((i„)) 


Given a morphism v: X ^ h [ g, we will show that 2-cells a: k ■ u ^ k ■ ih[g ■ v are 
in bijection with 2-cells u i^ig ■ v. 

We begin by observing that 2-cells a are in bijection with pairs of 2-cells 

ao: (Tdo) ■ u ^ (Tdo) ■ ihig ■ V and ai : (Tdi) ■ u ^ (Tdi) ■ ihig ■ v 

compatible with Ty in the sense that {Tg ■ ai)(Ty ■ u) = {Ty ■ ihig ■ v){Th ■ ao) 
holds. 

By the universal property of extensions, is in bijection with 2-cells i-dn-eo => 
{Tdn) Thig-v-ei = icod(dn,) 'dn'V'Ci, and since i has fully faithful components, with 
2-cells /3n. dn • eo ^ dn-v-ei. The compatibility between ao, ai, and Ty translates 
into {g ■ /3i)(y • eo) = (y • u • ei){h ■ po)- By the universal property of y, the pair /3o, 
Pi is in bijection with 2-cells eo ^ u • ei, and thus with 2-cells ih\,g ■ eo ^ ihig 'V-ei. 
Finally, by the description of u as a left extension, these 2-cells are in bijection with 
2 -cells u ihig ■ required. □ 


The theorem can be used to prove that, for a class of Set-colimits, the 2-monad 
on Cat whose algebras are categories with chosen colimits of that class is simple. 
Section [T3] proves this fact in another way, that applies to enriched categories. 


13. Example: completion of E-categories under a class of colimits 

This section is divided in four parts. The first compiles the basic facts about 
completions under a class of colimits that will be needed to prove. In the second 
part, it is shown that the 2-monad whose algebras are E-categories with chosen 
colimits of a class is simple, therefore inducing a lax orthogonal AWFS (L, R) on 
E-Cat. The third part exhibits the example when the colimits involved are initial 
objects. The last part shows that the algebras for R are, at least when E = Set, 
split opfibrations whose fibres are equipped with chosen colimits and whose push 
forward functors strictly preserve them. Intuition should dictate that this type of 
split opfibration should coincide with the R-algebras; however, in general they do 
not, as we show at the end of the section. 

Notation 13.1. In this section we will tend to think of categories enriched in E as 
objects of a 2-category, in this case E-Cat. Instead of denoting E-categories by 
calligraphic letters, we opt to maintain the notation we have used for 2-categories, 
where objects are denoted by capital roman letters and morphisms by lowercase 
letters. As a result. E-categories will be denoted by A, B, etc, and E-functors by 
/: A ^ B, etc. 
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13.a. Completion under colimits. Throughout the section V will be a base of 
enrichment, in our case, a complete and cocomplete symmetric monoidal closed 
category. As argued in m, the usual notion of colimit is not well adapted to the 
context of enriched categories and must be extended to that of weighted colimit. 
A weight is just a IZ-functor (f): J°p —> V with J a small 1^-category. Then a 
0-weighted colimit of a functor G: J —> G is expressed by a l/-natural isomorphism 

G(colim(<^,G),c) ^ [J°^,V]{(j),C{G-,C)). 

The free completion of a ^-category G under small colimits can be constructed 
as the 1^-category with objects small presheaves - ie ^-functors G°p ^ V that 
are a left Kan extension of its own restriction to a small subcategory of G°p - and 
enriched horns given by ■i/'c]. This extends to a pseudomonad 

on K-Cat, whose unit has components the Yoneda embedding yc - C ^ 
and whose multiplication we denote by . A number of properties of in 

particular its completeness, are studied in [5]. 

A class of colimits is a set of weights $ = {(j)i: J°^ Cat}ig/. The free com¬ 
pletion of G under colimits of the class $, or $-colimits, can be constructed as the 
smallest full sub-K-category of that is closed under $-colimits and contains the 
representable presheaves. We follow the notation of m and denote this K-category 
by $G. One obtains a pseudomonad, also denoted by <&, with unit the corestricted 
Yoneda embedding yc and multiplication together with a pseudomonad mor¬ 
phism ^ ^ that has fully faithful components. 

Given a class of colimits $, m shows the existence of a 2-monad on K-Cat, that 
we denote by T$, whose algebras are the K-categories with chosen $-colimits, and 
whose strict morphisms are K-functors that strictly preserve these. Furthermore, 
the same article shows that this is a lax idempotent 2-monad. Earlier, less general, 
versions of this monad appeared, for example, in m- 

It is convenient to recall some aspects of the construction of T$ from [T2]. Part 
of this construction is an equivalence tA ■ T^A $A for each P-category A, which 
form a pseudonatural transformation T ^ and moreover, a pseudomonad mor¬ 
phism. 

Lemma 13.2. Denote by ^ a small class of V-enriched colimits and the associated 
pseudomonad on P-Cat. Let f: A B be a fully faithful V-functor into a $- 
cocomplete V-category, and denote by f: d>(A) B a left Kan extension of f 
along the corestricted Yoneda embedding yA - A $A. Then the morphisms 

$(A)(0, yA{a)) B{f{4>), f{a)) (13.3) 

induced by f are isomorphisms for all (f e $(A) and a e A. 

Proof. The morphism (|13.3I1 can be written as the composition of <i)(A)((/), /) from 
$(A)((/),?/A(a)) to ^{A){(j),B{f—,f{a))) and the isomorphism between the latter 
and i?(colim(0,/),/(a)). The result is an isomorphism since / is full and faithful 
and f{(j)) = colim((/),/). □ 

An explicit description of T$A is only possible in particular instances. In theory, 
one can give an inductive description of the objects, but in practice this is not very 
useful. Instead, we will use $A and its relationship to T$A. 

13.b. Simplicity of completion under a class colimits. Before proving that 
the 2-monads T$ are simple, we need the following easy lemma. 
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Lemma 13.4. Suppose given commutative diagrams of V-functors whose horizon¬ 
tal arrows u, v and w are full and faithful. 



Then, the V-functor h: (/ I g) —> (/' [ g'), defined on objects by {a,b,a) 
{u{a),w{h),v{a)), is full and faithful. 

Proof. Of the routes one may take to prove this result, we choose a fairly direct 
one. The diagram displayed on the left exhibits f g as the comma category 
{v ■ f) [ {v ■ g); this is a direct consequence of the construction of comma categories 
and the fact that v is full and faithful. 




if-u) 


1^ 


ig' ■w)'^ 


pb 


B 


-aC- >C' 


•>- 


B>- 


—> •->■ A 

I - I» 

ig' - 


pb 


-^B' 


i ^ 

¥C' 


Using the commutativity of the diagrams in the statement, we see that f [ g can be 
constructed as (/' • u) [ {g' ■ w), and the latter comma category can be constructed 
from /' I g' by taking pullbacks, as shown in the diagram on the right. Since full and 
faithful U-functors are stable under pullback, all the arrows denoted ^ are fully 
faithful functors. The composition of the isomorphism f [ g = {f -u) [ {g' • w) with 
the diagonal (/' • u) [ {g' ■ w) —> /' [ g' is precisely the U-functor fig —> /' i g' 
of the statement, which is, therefore, full and faithful. □ 


Let $ be a small class of colimits, and T $ the 2-monad on U-Cat whose algebras 
are small U-categories with chosen colimits of the class $. 

Theorem 13.5. The 2-monads T$ are simple - in the sense of Section \B^ - there¬ 
fore inducing a lax orthogonal AWFS (L$, R$) on U-Cat. 

Proof. Let the 2-monad T in Corollary 112.81 be T$, and assume that we are given 
U-functors / and g as in the statement of Corollarv ll2.8l The U-category Tf i Tg 
is $-cocomplete, as the forgetful 2-functor from T-algebras creates comma objects. 
The comparison morphism of the corollary is the left Kan extension of the U-functor 
h.fig^TflTg induced by iA and is. Since h is full and faithful, then k is 
full and faithful on horns of the form T{f J, g){u,ifig{v)) by Lemma fid.21 so we 
have indeed the bijection of 2-cells required in Corollarv ll2.8l □ 


13.c. Completion under initial objects. Suppose that the base of enrichment 
is the category Set of sets, so we work with locally small categories, and that the 
class of colimits has only one member, $ = {0 — > Set}. Then, $-colimits are initial 
objects, and the 2-monad T$ can be described as having endo-2-functor T^ that 
sends a category X to the category constructed by adding to X an object 0 and 
adding one arrow 0 —> a: for all x e X. Then the morphism Rf: Kf —> B, the right 
part of the factorisation of /, can be described as the split opfibration with fibre 
over b e B equal to T^{f/b) and with push-forward functor Ti^{f/b) T,j,{f/b') 
induced by a morphism j3-.b^b' equal to where /3 h< : f/b f/b' is the 
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push-forward functor of the free split opfibration f/B. 

Kf -^ T^A 

ml ^ 

B - \ T^B 

is 

An R-algebra is a split opfibration A ^ B whose fibres Ab, for b e B, are categories 
equipped with a chosen initial object, and whose push-forward functors /3:^: Ab —>■ 
Ab', for /3: b ^ b' in B, strictly preserve the initial objects. 

13.d. Split opfibrations with fibrewise chosen $-colimits. Given a small 
class of Set-colimits $, denote by OpFibs-$-Colims the 2-category with objects 
split opfibrations in Cat whose fibres are small categories with chosen colimits of 
the class $ and whose push-forward functors strictly preserve these. Morphisms 
from p: E ^ B to p': E' ^ B' are strict morphisms {h, k): p p' of split fibra- 
tions - indicated by the first s in the notation - such that the restriction of h to 
fibres strictly preserves the chosen <l>-colimits - indicated by the second s in the 
notation. The 2-cells are those of Cat^. 


Theorem 13.6. Let ^ be a class of Set-colimits and (L, R) be the lax orthogonal 
AWFS induced by the completion under ^-colimits. There is a 2-functor over Cat^ 

R-Algg —> OpFibs-$-Colims. 


Proof. We have shown in Theorem 113.51 that the 2-monad T$, whose algebras are 
categories with chosen $-colimits, is simple; this means that the free algebra ad¬ 
junction H [/$: T$-Alg —>• Cat^ is simple. The 2-monad R is, by construction, 
the codomain-preserving coreflection of U<s,R'F^, where R' is the split opfibration 
2-monad on T$-Algg. We are, thus, in a position of applying Theorem I1U.15I to 
deduce the existence of a 2-functor from R-Alg^ to the 2-category OpFibg of split 
opfibrations; this means that each R-algebra is a split opfibration and each mor¬ 
phism of R-algebras is a morphism of split opfibrations. It remains to prove that: 

(a) the fibres of any R-algebra are equipped with chosen <i>-colimits; 

(b) the push-forward functors between fibres strictly preserve them; 

(c) any morphism of R-algebras strictly preserves them. 

The fibre of g: A —> B over b e B is the pullback of g along b: 1 ^ B; thus, this 
fibre is an R-algebra Ab ^ 1. We know from Corollary 111.91 that the restriction 
of R to Cat/1 = Cat is isomorphic to T<i,, so the fibres of R-algebras are T$- 
algebras, and the restriction of any morphism of R-algebras to fibres is a morphism 
of T$-algebras. This verifies the literals (a) and [M 

It remains to prove m ie that for any morphism (3: b ^ b' in B the push- 
forward functor Ab Ab' preserves the chosen colimits. The strategy we follow to 
prove this claim is an usual one: it suffices to prove it for free R-algebras and use 
that any R-algebra is a canonical coequaliser of free ones. 

There is a split coequaliser in Cat/B 


KRg Kg ■ 


Urq) 


Lg 


-A A 


- where p denotes the R-algebra structure of g - which then lifts to a (non-split) 
coequaliser in the 2-category of split opfibrations. Taking the fibre over b e B 
of this split coequaliser, we obtain a coequaliser in T-Alg^ that splits in Cat. In 
particular, for any functor d into Ab 

colim((/), d) = pb{colini{(j), {Lg)b • d)) 


(13.7) 
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because p strictly preserves the chosen colimits. Taking fibres over the domain b 
and the codomain b' of the morphism /3 in B, we have a commutative square in 
Cat where all the categories have chosen $-colimits and the horizontal functors 
strictly preserve them. 

{Kg)b^^Ab 

I/3* (13.8) 

{Kg)b> Ah 

Therefore, if the push-forward functors of Bg preserve the chosen $-colimits, then 
so do the ones of g, as shown by the following string of equalities. By commutativity 
of the square, /3 h, • Pb strictly preserves <i>-colimits, and 

l3^{co\im{(j),d)) = P:^pb{co\im{(j), {Lg)b ■ d)) = 

= colim(()), fiif ■ Pb - {Lg)b ■ d) = colim((^, ■ d). 

The first equality holds by (113.71) . the second equality holds because the dia¬ 
gram (113.81) shows that ■ pb strictly preserves <l>-colimits, and the last equality is 
a consequence oi p ■ Lg = 1. 

We now prove that the push-forward functors of a free R-algebra Rg strictly 
preserve chosen $-colimits. By the description of Kg as a comma object (112. 7|) . 
its objects are triples {x,b,^) where x e TA, b e B and {Tg){x) — > isib) is 
a morphism in TB. If we denote by Zb'. {Kg)b —> Kg the inclusion of the fibre 
over b e B and Qg-. Kg TA the projection of the comma object, we showed in 
Lemma fl 1.101 that gg-Zb- {Kg)b TA strictly preserves <i>-colimits. It is clear that 
the triangle on the left hand side commutes, since P^{x,b,^) = {x,b' Ab{P) ■ 0- 

{Kg)b TA Tg/iB (b) TA 

{Kg)b' Tg/iB{b') 

But {Kg)b is the slice category Tg/iB{b), and qg ■ Zb is the projection into TA, so 
we have a commutative triangle as in the right hand side. We can now apply the 
Lemma fl 3. 91 that follows the present proof, to deduce that pr^ = Psf -pr^, preserves 
and creates chosen $-colimits, so /3* strictly preserves chosen $-colimits. 

This concludes the proof, since the 2-cells are automatically taken care of because 
the two 2-categories of the statement are locally full and faithful over Cat^. □ 

Lemma 13.9. (1) Let C be a category with ^-colimits, H : C ^ E a 

cocontinuous functor, e an object of E and Q : Hfe —>■ C the projection. For 
any functor D : J —* H/e and any colimiting cylinder g: p ^ C{QD—,c) 
with ^ e there exists a unique e: He ^ e in E and a unique colimiting 
cylinder v. p ^ H/e{D—,(c,e)) such that Q{v) = g. 

(2) Moreover, ifC is equipped with chosen ^-colimits, then there exists a unique 
choice of ^-colimits on Hfe that is strictly preserved by Q. 

(3) Suppose S: A ^ H/e is a functor, where A has chosen ^-colimits. Then 
S strictly preserves ^-colimits if and only if QS: A —>■ C does so. 

Proof. Since H preserves colimits, the top horizontal natural transformation in the 
diagram is a colimiting cylinder. The functor D: J —>^ H/e can be given by a natural 
transformation <5 from the constant functor on the terminal set to D{HQD—, e). By 
the universal property of the colimit He, there exists a unique morphism e: He —>■ e 
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that makes the diagram commute. 

(j) C{QD-, c) E{HQD-, He) 

A1 > E{HQD-, e) 

The functor H/e{D—,{c,e)) is the equaliser of the natural transformations 
C{QD-, c) ^ E{HQD-, He) E{HQD-, e) 

C{QD-, c) ^ A1 E(HQD-, e) 

from where it follows that rj factors uniquely through a certain natural transfor¬ 
mation v: (j) ^ H/e{D—, (c,e)). This transformation can easily be shown to have 
the universal property of a colimiting cylinder, a verification that we leave to the 
reader. In particular, (c, e) is a colimit of D weighted by /p. 

To prove the second part of the statement, if r] exhibits c as colim((/), DQ), then 
we can choose the colimit colim((/), D) as (c, e), and this is the unique possible choice 
that makes Q preserve this colimit in a strict way, by the argument of the previous 
paragraph. The last part of the statement easily follows from the second part. □ 

In many instances, the 2-functor of Theorem lI3.6l is an isomorphism. For exam¬ 
ple, it is not hard to verify this when $ is the class for initial objects {0 Set}; 
see Section fl 3. cl 

Proposition 13.10. The 2-functor of Theorem MS. 61 is not always an isomorphism. 

Proof. To save space, let us write .0 instead of OpFibs-<i>-Colims. One can with¬ 
out much problem show that the forgetful 2 -functor .0 —> Cat^ is monadic, but 
instead we will consider the free object of .0 over a functor g: A ^ 1 P the 
codomain is the discrete category with two objects that we denote by * and •. 
Another way of describing (7 is as a pair of categories over {*} and A, over 
{•}. It is not hard to see that the free object of .0 on g is g: A ^ 1 + 1) with 
A^ = {A^) and A, = T$ {A, ); this is due to the fact that a split opfibration over 

a discrete category amounts to just a functor. The details of this point are left to 
the reader. The universal property of g implies the existence of a unique morphism 
{h, 1): g ^ Rg such that 

A - ^Kg A^+A.- - ^r$(A0+T$(A.)— 

4 = i i h 

1 + 1^=1 + 1 1 + 1 1 + 1 1 + 1 

If the 2-functor of Theorem 113.61 were an isomorphism, the morphism h would be 
an isomorphism, as both g and Rg would be the free object on g. To complete the 
proof we must give an example where h is not an isomorphism. 

Consider the class of colimits with one sole element $ = {A0: 1 ^ Set} consist¬ 
ing of the functor that picks out the empty set. The colimit of a functor : 1 ^ Set 
that picks out a set v, weighted by A0 - known as the tensor product of u by 0 - 
is colim(A0,ti) = 0. The completion of a small category A under these colimits 
consists of the full subcategory $A c [A°p, Set] defined by the representables to¬ 
gether with the initial object. A choice of $-colimits on a category A amounts to 
an assignment of an initial object 0(a) G A for each object a e A. 

We can explicitly describe the 2-monad T associated to $. If A is a category, let 
T$(A) have objects of the form (a,n) G obA x N, and have morphisms defined by 
the following two clauses: there is a full and faithful functor A ^ T$(A) given 
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on objects by a i—> (a,0); and, each object (a,n) for n > 0 is an initial object. We 
equip T^{A) with the chosen <i)-colimits given by 0(a,n) = (a,n + 1). 

The fibre {Kg)^ of Rg over * is T^{A) J, ii+i(*). In particular some of its objects 
are of the form ((a, n),^) where a G obA, n > 0 and f: T<^>[g){a,n) = {g[a),n) 

is a morphism in r$(l + 1). The domain of ^ is an initial object, so ^ 
carries no information at all. On the other hand, the restriction of the morphism 
h to fibres : T^{A^) —> {Kg)if does not reach objects of form ((a,n),^) G {Kg)^ 
unless a £ Ai^. Therefore, and thus h, is not surjective on objects, completing 
the proof. □ 


14. Further work and examples 

There are a number of examples and theoretical questions that have been left 
out of the present article and will benefit from a fuller explanation in forthcoming 
companion articles. Examples pertaining to the world of topological spaces will be 
treated in Lax orthogonal factorisations in topology. As a way of illustration, we 
mention the lax orthogonal awes arising from the filter monad on the category of 
To topological spaces; this awes has an underlying WFS that was mentioned in our 
Introduction and studied in [3], where information about the filter monad can be 
found. This factorisation / = Rf ■ Lf has the property that Lf is a topological 
embedding and Rf is “fibrewise a continuous lattice” in the appropriate sense. 

The main theoretical aspect of lax orthogonal AWFSs left out from the present 
article is the cofibrant generation thereof. This will have a full treatment in the 
forthcoming paper Cofibrantly KZ-generated algebraic weak factorisation systems. 
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